Alan Zhan Blog

Live for nothing, or die for something

白話解 Leetcode - 70 Climbing Stairs

70. Climbing Stairs https://leetcode.com/problems/climbing-stairs/ 題意你在爬樓梯，一次可以爬一階或兩階，請問你有種爬可以爬完？解題思路我們使用動態處理，爬第一階的話，一定是 1 種方法，爬第二階的話，我

Posted by Alan Zhan on Wednesday, July 13, 2022

白話解 Leetcode - 69 Sqrt(x)

69. Sqrt(x) https://leetcode.com/problems/sqrtx/ 題意對 x 開根號後的整數為為多少？解題思路我們來使用二分搜尋法，讓左右邊界快速縮減，透過 mid 的次方，就可以知道 x 的根號會落在哪邊了，今天程

Posted by Alan Zhan on Thursday, June 30, 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