題目：二叉樹的層次遍歷
給定乙個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問所有節點）。
例如:給定二叉樹: [3,9,20,null,null,15,7],
3
/ \ 9
20/ \
157
[[3],
[9,20],
[15,7]
]答案：
1.迭代
將結點按層次依次放入佇列結構中。
當佇列非空時：
（1）新建乙個空列表，開始當前層的演算法
（2）將佇列元素彈出，並加入當前層的空列表中
（3）將它們的孩子結點作為下一層壓入佇列中（記錄個數）
（4）將這層的列表加入總列表中，進入下一層
初始**：
public
class
solution
if(p.right != null)
} list.
add(listonce);}
return list;
}}
class
solution
list.
add(listonce);}
return list;
}}
空間複雜度：o(n)，儲存輸出結果的陣列包含 n 個節點的值。
2.遞迴
輸出列表稱為 levels，當前最高層數就是列表的長度 len(levels)。比較訪問節點所在的層次 level 和當前最高層次 len(levels) 的大小，如果前者更大就向 levels 新增乙個空列表。
將當前節點插入到對應層的列表中。
遞迴非空的孩子節點：helper(node.left / node.right, level + 1)。
class
solution
public list
>
levelorder
(treenode root)
}
空間複雜度：o(n)，儲存輸出結果的陣列包含 n 個節點的值。
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...
LeetCode刷題筆記
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...