LeetCode 其他題目記錄

104. maximum depth of binary tree

和111很像，只是遞迴的結構略有不同，可簡單畫圖分析，求最大深度可以直接返回1+max（左子樹深度，右子樹深度），但是求最小深度時不可以，需要分別考慮左右子樹為空的情況。可以舉個反例子，比如，單斜樹。

1

class
solution 
7 };

111. minimum depth of binary tree

遞迴的典型應用，分清終止條件

1/**

2* definition for binary tree
3* struct treenode 
8* };9*/
10class
solution 
2021 };

其他題目記錄

當乙個數為2的n 次方時，整個二進位制數，只有本位是1 其他位為0，如果我們給這個數減一，那麼本位變為0 其他位全部變成1 我們可以通過 運算，如果為0即為2的n次方 def is2n self,n if n 0 return true res n n 1 return res 0或者直接通過 re...

Leetcode題目記錄 括號生成（3）

5.涉及知識點 給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。例如，給出 n 3，生成結果為 本題目的是將括號隨機組合，並且滿足括號為有效括號，即 思路如下 1 建立字典dict 將前括號 標記為1，後括號 標記為 1 2 先採用暴力方法遍歷所有排列組合的...

其他題目 設計RandomPool結構

題目 設計一種結構，在該結構中有如下三個功能 1 insert key 將某個key加入到該結構，做到不重複加入 2 delete key 將原本在結構中的某個key移除 3 getrandom 等概率隨機返回結構中的任意乙個key 要求所有的操作時間複雜度都是o 1 基本思路 對每個元素都加上乙個...