前端花生酱

熟悉了比较重要的算法和经典题目。 这套算法还是挺贴合面试内容的，而且也给出了解题的套路。 了解了这些算法的概念，难度以及模版，每道题目也都摸了一遍至少。 记下来一些题目的模版，明白了一些没接触过的算法

503.下一个更大元素II 接上题，本题的关键是怎么“拐弯”，即我现在在数组末端，要找数组最后一个元素更大值，怎么到数组从0开始的位置去找呢？实际上有点像 dp 里处理rolling array 的时

739. 每日温度 单调栈的引入题目了，如果想O(n)时间内解决问题，确实会联想到怎么用“空间换时间”的方法来处理一下。 为什么用单调栈？ 单调栈的巨大作用就是找一个元素后面比他大或者小的元素，用空间

647. 回文子串 dp[i][j] 表示是否回文，还是先从小串开始计算，累计上去，每次算出一个回文串就计数加1 516.最长回文子序列 rolling array 做 space optimizat

583. 两个字符串的删除操作 仍然是 bottom-up 的 dp solution, 当 i, j 相同，dp[i][j] = dp[i - 1][j - 1] 不同，dp[i][j] = Mat

392.判断子序列 等同于 LCS 问题，因为是判断 s 是否存在于 t，因此遍历s的每个字符，然后遍历 t 的每个位置，如果对于 s[i], t[j] 而言，二者相同，那么说明两者匹配长度增加了，否

300.最长递增子序列 递增子序列长度+1需要有一个字符作为suffix并且比上一个suffix大才行，所以递推公式是遍历到 i, j (i > j) 如果 i > j 则统计 dp[i] 的最大值是

309.最佳买卖股票时机含冷冻期 加一个冷冻期之后，dp状态定义要区分开已经卖出和当前卖出 714.买卖股票的最佳时机含手续费 跟II一样，就是卖的时候-transcation fee

123.买卖股票的最佳时机III 对于dp状态的定义，当遍历到i时，也就是第i天时候，我在这一天持有和不持有股票，分别收益是多少 188.买卖股票的最佳时机IV 通过 123 可以得出，一次买卖需要两