原创 LeetCode Climbing Stairs
原題鏈接在這裏：https://leetcode.com/problems/climbing-stairs/ 其實是Fibonacci Number, 舉個例子，n = 100，假設登到99臺階有m種方法，登到98臺階有n種方法，那麼從9
2020-06-21 12:07:18
原创 LeetCode Word Break II
原題鏈接在這裏：https://leetcode.com/problems/word-break-ii/ 本題是Word Break的進階題，要返回所有wordbreak的結果。 本題參照了這篇帖子：http://www.cnblogs.
2020-02-24 21:08:26
原创 LeetCode Minimum Path Sum
原題鏈接在這裏：https://leetcode.com/problems/minimum-path-sum/ 是DP題，與Unique Paths 和 Unique Paths II相似。存儲歷史信息是走到走到歷史點的最小權重路徑，
2020-02-24 21:08:26
原创 LeetCode Unique Binary Search Trees II
原題鏈接在這裏：https://leetcode.com/problems/unique-binary-search-trees-ii/ 這道題是Unique Binary Search Trees的進階版本. 返回的不是個數，而是每一個
2020-02-24 21:08:26
原创 LeetCode Unique Paths II
原題鏈接在這裏：https://leetcode.com/problems/unique-paths-ii/ 是Unique Paths的進階版題目。思路與Unique Paths相似，不同點在於加了障礙物，DP的更新當前點方式有所不同
2020-02-24 21:08:26
原创 LeetCode Binary Search Tree Iterator
原題鏈接在這裏：https://leetcode.com/problems/binary-search-tree-iterator/ AC Java: /** * Definition for binary tree * publi
2020-02-24 21:08:26
原创 LeetCode Unique Paths
原題鏈接在這裏：https://leetcode.com/problems/unique-paths/ 若從DP角度考慮這個問題就是需保存歷史數據爲走到當前格子的不同路徑數，用二維數組res保存。 更新當前點res[i][j]爲上一行同
2020-02-24 21:08:26
原创 LeetCode Pow(x, n)
原題鏈接在這裏：https://leetcode.com/problems/powx-n/ 這道題和Sqrt(x)以及Divide Two Integers都是原有公式的題。這類題目一般用二分法(Sqrt(x))和以2爲基地accumu
2020-02-24 21:08:26
原创 LeetCode Sqrt(x)
原題鏈接在這裏：https://leetcode.com/problems/sqrtx/ 很自然的想到由小到大每個數算平方和x比較，但如此會用O(n)時間。 類似此類查找可以用 Binary Search, 先找middle = (lef
2020-02-24 21:08:26
原创 LeetCode Palindrome Partitioning II
原題鏈接在這裏：https://leetcode.com/problems/palindrome-partitioning-ii/ 這道題與Word Break相似。用DP來做，需要保留的歷史信息就是到當前點能分成幾塊Palindrom
2020-02-24 21:08:26
原创 Interview Check If n Is A Perfect Square
Check if a given number is a perfect square with only addition or substraction operation. eg. 25 returns true; 19 retur
2020-02-24 21:08:26
原创 LeetCode Word Break
原題鏈接在這裏：https://leetcode.com/problems/word-break/ 這是一道DP題，解題思路參考了這篇帖子：http://blog.csdn.net/linhuanmars/article/details/
2020-02-24 21:08:26
原创 LeetCode Ugly Number
原題鏈接在這裏：https://leetcode.com/problems/ugly-number/ 判斷一個數是不是ugly number, 是看它能否被2, 3, 5整除即可。 AC Java: public class Soluti
2020-02-24 21:08:26
原创 LeetCode House Robber
原題鏈接在這裏：https://leetcode.com/problems/house-robber/ 若沒有房子，return 0; 若只有一個房子，return nums[0], 也就是這個房子裏的錢; 若有兩個房子，返回兩個房子裏錢
2020-02-24 21:08:25
原创 LeetCode House Robber II
原題鏈接在這裏：https://leetcode.com/problems/house-robber-ii/ 是House Robber的進階題。這裏第一家和最後一家不能同時偷，所以像House Robber建立一個res1, 把從第一
2020-02-24 21:08:25