LeetCode做题笔记

二分查找

关键是找到满足的条件，例如nums[pos - 1] < target <= nums[pos]、target == nums[pos]，然后代入模板即可。

题目：

1. 35. Search Insert Position
2. 349. Intersection of Two Arrays

动态规划

转移方程是关键，一般是dp[i] = f(dp[i - 1], dp[i - 2], ...)。

题目：

1. 70. Climbing Stairs
   1. 自己的解法：递归+记忆话搜索、动态规规划
2. 62. Unique Paths
3. 2312. Selliing Pieces of Wood

记忆化搜索

就是开个visited数组，存储已经计算过的结果。常和递归一起使用，进入新的调用栈之后检查一下visited，用于优化递归的时间复杂度。