今天的題目為107.Binary Tree Level Order Traversal II,這題是在考驗我們把節點讀出來,但是是由下往上讀到root,並且先讀...
今天的題目為113.Path SumII,題目再叫我們找出所有從根節點到葉子節點的路徑,這些路徑的節點值加總要剛好等於targetSum。
以下是程式碼與解說:...
110 Balanced Binary Tree
thoughts
平衡樹定義:每個節點的左右子樹高度差 ≤ 1
遞迴計算高度:若某個子樹不平衡,回傳 -1...
Maximum Subarray (LeetCode 53, Kadane’s Algorithm)
解題思路
動態規劃:
dp[i] = 以 nums[...
Move Zeroes (LeetCode 283, Two Pointers)
解題思路
使用 快慢指針:
slow:下一個非零要放的位置
fast:遍歷...
Linked List Cycle (LeetCode 141)
thoughts
使用 Floyd’s Cycle Detection (快慢指針):
sl...