我不知道將去向何方，但我已在路上！
給定二叉樹 [3,9,20,null,null,15,7],
3/ \
9 20
/ \
15 7
返回它的最小深度 2
# definition for a binary tree node.
class
treenode
:def
__init__
(self, x)
: self.val = x
self.left =
none
self.right =
none
class
solution
:def
mindepth
(self, root: treenode)
->
int:
if(root ==
none):
return
0 m1 = self.mindepth(root.left)
m2 = self.mindepth(root.right)
if root.left ==
none
or root.right ==
none
:return m1 + m2 +
1else
:return
(min
(m1,m2)+1
)# 執行用時 :68 ms, 在所有 python3 提交中擊敗了71.51%的使用者
# 記憶體消耗 :16 mb, 在所有 python3 提交中擊敗了5.36%的使用者
LeetCode刷題筆記（二）
4.兩個排序陣列的中位數 給定兩個大小為 m 和 n 的有序陣列nums1和nums2。請找出這兩個有序陣列的中位數。要求演算法的時間複雜度為 o log m n 你可以假設nums1和nums2不同時為空。示例 1 nums1 1,3 nums2 2 中位數是 2.0示例 2 nums1 1,2 ...
leetcode刷題筆記（二）
描述 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出...
leetcode刷題筆記（二）
接上篇，先來看106題，此題與105題類似，是通過中序和後序遍歷結果復原二叉樹。還是選擇遞迴的方法 首先看題目函式的引數 struct treenode buildtree int inorder,int inordersize,int postorder,int postordersize 中序的...