Alan Zhan Blog

Live for nothing, or die for something

白話解 Leetcode - 200 Number of Islands

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

Posted by Alan Zhan on Thursday, June 23, 2022

白話解 Leetcode - 78 Subsets

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

Posted by Alan Zhan on Monday, June 20, 2022

白話解 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 相似，這次當然也要使用不同的思路解題，這次就使用迴圈的

Posted by Alan Zhan on Thursday, June 16, 2022

白話解 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 相似，這次也採用遞歸的做法，不過思路換一套方法。一樣把每個

Posted by Alan Zhan on Tuesday, June 14, 2022

白話解 Leetcode - 226 Invert Binary Tree

226. Invert Binary Tree https://leetcode.com/problems/invert-binary-tree/ 題意將整棵樹的所有左右節點互相對調。解題思路我們可以把每個節點都視為是一個 root 節後，然後遍例所有的 root 節點，並且將每個 root 節點的左右節點

Posted by Alan Zhan on Sunday, June 12, 2022