前端花生酱

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

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

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

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

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

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

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

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

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

●  121. 买卖股票的最佳时机 dp定义两个状态，当前持有还是不持有股票，因为这个dp是二维的 递推: dp[i][0] = max(dp[i - 1][0], -pr...

198.打家劫舍 一轮dp，transition 是 max(dp[i - 1], dp[i - 2] + cur) 213.打家劫舍II 两次dp, transition...

139.单词拆分 暴力法：每个位置找匹配单词然后increment index，如果 i === n 则返回 true dp：dp[i] 的定义是当前位置之前的 subst...

70. 爬楼梯 （进阶） 背包容量 n, 物品是 1,2 322. 零钱兑换 combination 的完全背包 279.完全平方数 combination 的完全背包，物...

518. 零钱兑换 II 完全背包模版 377. 组合总和 Ⅳ 完全背包模版，因为是 permutation，所以先遍历容量...

1049. 最后一块石头的重量 II 用01背包放 sum / 2 494. 目标和 对于一个num可以取 +-，所以可以把dp降为成2个滚动数组 然后注意用第一个item...

01背包 典型动态规划问题了，背包有个capacity，然后有几个物品，有不同重量和价值。 动态规划的状态可以由两位降低到两个滚动数组，再降低到一维 首先是两维： 一维i代...

343. 整数拆分 对于一个数可以尝试从 1, n - 1 开始拆，然后进行乘积运算，有一种情况就是对于子问题而言，有可能不拆是最大的， 因此这道题用 dp 或递归应该这么...

62.不同路径 因为做过而且比较简单，就直接写了，递推方式是上+左 63.不同路径II 跟62差不多，区别就是 i, j pair 是 obstacle 的话直接赋值给 d...

509. 斐波那契数 尝试了常数空间复杂度，O(n)时间复杂度解决问题，重点是从2开始计算，然后改变两个变量 70. 爬楼梯 跟上一题基本一样吗，就是两个变量初始值不同 7...

738.单调递增的数字 套路是这样的，为了保证数字从左向右是单调递增的，需要从右向左遍历，保证每一对数字都是左小于右，方法是这样的。 首先是怎么保证一对一对的数字是递增的且...