Alan Zhan Blog

Live for nothing, or die for something

白話解 Leetcode - 23 Merge k Sorted Lists

23. Merge k Sorted Lists https://leetcode.com/problems/merge-k-sorted-lists/ 題意 將 k 個已經排好順序的 linked list 合併成為一個排好序的 list。 解題思路 如果一個一個合併匯總成一個 list ,這樣暴力破解,相當的的沒效率,所

白話解 Leetcode - 200 Number of Islands

200. Number of Islands https://leetcode.com/problems/number-of-islands/ 題意 給你一個二維的陣列, 1 代表陸地, 0 代表是水,島嶼四面環水,島嶼是由上下左右連接組合而成的,請問這個二維陣列中有幾個島嶼? 解題思

白話解 Leetcode - 78 Subsets

78. Subsets https://leetcode.com/problems/subsets/ 題意 傳入一個數值陣列,將元素與元素之間的所有有可能發生的組合回傳。 解題思路 可以把每個元素想像為取或者不取,如果取了就把元素塞入 stack 中,如

白話解 Leetcode - 111 Minimum Depth of Binary Tree

111. Minimum Depth of Binary Tree https://leetcode.com/problems/minimum-depth-of-binary-tree/ 題意 尋找這棵樹最小的節點,他的深度為何? 解題思路 這次的題目與 104 Maximum Depth of Binary Tree 相似,這次當然也要使用不同的思路解題,這次就使用迴圈的

白話解 Leetcode - 104 Maximum Depth of Binary Tree

104. Maximum Depth of Binary Tree https://leetcode.com/problems/maximum-depth-of-binary-tree/ 題意 尋找這棵樹最深的節點,他的深度為何? 解題思路 這次的題目與 226 Invert Binary Tree 相似,這次也採用遞歸的做法,不過思路換一套方法。 一樣把每個