LeetCode做题笔记
二分查找
关键是找到满足的条件,例如nums[pos - 1] < target <= nums[pos]、target == nums[pos],然后代入模板即可。
题目:
动态规划
转移方程是关键,一般是dp[i] = f(dp[i - 1], dp[i - 2], ...)。
题目:
- 70. Climbing Stairs
- 自己的解法:递归+记忆话搜索、动态规规划
- 62. Unique Paths
- 2312. Selliing Pieces of Wood
记忆化搜索
就是开个visited数组,存储已经计算过的结果。常和递归一起使用,进入新的调用栈之后检查一下visited,用于优化递归的时间复杂度。