LeetCode - Lowest Common Ancestor of a Binary Tree（二元樹的最低公共祖先）
題目描述 給定一個二元樹的根節點和兩個節點 p 和 q，找到這兩個節點的最低公共祖先（LCA）。 在一棵二元樹中，節點 p 和 q 的最低公共祖先是距離 p 和 q 最近的節點，且這個節點是 p 和 q 的祖先。節點可以是它自己的祖先。 範例： 輸入： root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 輸出：3...
mins Dream
LeetCode - Serialize and Deserialize Binary Tree（二元樹的序列化與反序列化）
題目描述 設計一種算法來將二元樹轉換為字符串（序列化）並將字符串轉換回二元樹（反序列化）。 要求： 需要實現 serialize(root) 和 deserialize(data) 兩個函數。 serialize(root) 將一棵二元樹轉換為字符串。 deserialize(data) 將字符串轉換回原本的二元樹結構。 範例： 輸入：root = [1...
LeetCode - Binary Tree Level Order Traversal（二元樹的層次遍歷）
題目描述 給定一個二元樹，返回其節點值的層次遍歷結果（即從上到下，逐層訪問每一層的節點）。 範例： 輸入： 3 / \ 9 20 / \ 15 7 輸出：[[3], [9, 20], [15, 7]] 限制： 樹中節點的數量範圍是 [0, 2000]。 節點的值範圍是 [-1000, 1000]。 解法思...
LeetCode - Invert Binary Tree（二元樹翻轉）
題目描述 給定一個二元樹，翻轉該樹，即將每個節點的左右子樹交換。返回翻轉後的樹的根節點。 範例： 輸入： 4 / \ 2 7 / \ / \ 1 3 6 9 輸出： 4 / \ 7 2 / \ / \ 9 6 3 1 限制： 節點的數量範圍是 [0, 100]。...
LeetCode - Maximum Depth of Binary Tree（二元樹的最大深度）
題目描述 給定一個二元樹，找出其最大深度。二元樹的深度是從根節點到最遠葉節點的最長路徑上的節點數。 範例： 輸入：root = [3,9,20,null,null,15,7] 輸出：3 解釋：此二元樹的最大深度為 3。 輸入：root = [1,null,2] 輸出：2 限制： 二元樹的節點數量範圍是 [0, 10^4]。 ...
LeetCode - Remove Nth Node From End of List（移除鏈表倒數第 N 個節點）
題目描述 給定一個單向鏈表，刪除鏈表的倒數第 n 個節點，並返回鏈表的頭節點。 範例： 輸入：head = [1,2,3,4,5], n = 2 輸出：[1,2,3,5] 輸入：head = [1], n = 1 輸出：[] 輸入：head = [1,2], n = 1 輸出：[1] 限制： 鏈表中...
LeetCode - Linked List Cycle（鏈表環檢測）
題目描述 給定一個單向鏈表，判斷鏈表中是否存在環。如果有環，返回 True；否則，返回 False。 範例： 輸入：head = [3,2,0,-4]，pos = 1 輸出：True 解釋：鏈表中有一個環，尾部連接到索引 1 的節點（節點值為 2）。 輸入：head = [1,2]，pos = 0 輸出：True 解釋：鏈表中有一個環，尾部連接...
LeetCode - Merge Two Sorted Lists（合併兩個排序鏈表）
題目描述 給定兩個已排序的單向鏈表 list1 和 list2，將它們合併成一個新的排序鏈表並返回。新的鏈表應該由兩個鏈表的所有節點組成。 範例： 輸入：list1 = 1 -> 2 -> 4, list2 = 1 -> 3 -> 4 輸出：1 -> 1 -> 2 -> 3 -> 4 -> 4 ...
LeetCode - Reverse Linked List（反轉鏈表）
題目描述 給定一個單向鏈表，將鏈表進行反轉並返回反轉後的鏈表頭結點。 範例： 輸入：1 -> 2 -> 3 -> 4 -> 5 -> NULL 輸出：5 -> 4 -> 3 -> 2 -> 1 -> NULL 限制： 你可以使用迭代法或遞歸法解決這個問題。 解法思路 鏈表的反轉可以通過迭代或...
LeetCode - Implement strStr()（實現字符串查找）
題目描述 實現 strStr() 函數。 給定兩個字符串 haystack 和 needle，在 haystack 中找到 needle 出現的第一個位置（從 0 開始），如果 needle 不是 haystack 的一部分，則返回 -1。 例子： 輸入：haystack = "hello", needle = "ll" 輸出：2 輸入：hay...