Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-02-16 09:20:41
104. Maximum Depth of Binary Tree
給你一個二元樹,求出他的最大深度。
Example:
https://assets.leetcode.com/uploads/2020/11/26/tmp-tree.jpg
Input: root = [3,9,20,null,null,15,7]
Output: 3
思路:
1.dfs這個樹如果當前節點不為空則深度+1,並且加上左右子樹裡面比較大的深度就
是最大深度
JavaCode:
作者: a9486l (a9486l)   2023-02-16 09:21:00
大師
作者: MurasakiSion (紫咲シオン)   2023-02-16 09:24:00
大師
作者: idiont (supertroller)   2023-02-16 11:22:00
大師
作者: NTHUlagka (拉卡)   2023-02-16 13:54:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com