LeetCode

84. 柱状图中最大的矩形 1. doc reading 示例的这张图中，其实是以5作为当前遍历元素，左侧第一个比它小的主柱子高度为1， 右侧第一个比他小的柱子是高度为2. 所以只要找到左右第一个小柱

503. 下一个更大元素 II 1. first idea 将数组过两遍，外层循环中的index，遍历范围翻倍后一律取模就可以了。 42. 接雨水 1. doc reading 当前元素如果大于栈顶。

739. 每日温度 1. doc reading 看懂文档中的单调栈就好办了。 代码随想录 (programmercarl.com) 496. 下一个更大元素 I 1. doc reading 搞清楚

583. 两个字符串的删除操作 记得如果不相等有三种情况，要么都删，要么删一个，但是这也是操作，所以要计数。 另外初始化要实事求是，直觉删多少次就设置多少次。 72. 编辑距离 word2添加一个元素

647. 回文子串 1. doc reading 注意递推顺序 另外，一般dp都是求什么是什么，但是回文串这个不行，因为求什么是什么难以继续递推。 516. 最长回文子序列 1. doc readin

392. 判断子序列 doc reading 相等的字符，就应该是左上角位置状态记录值 + 1. 如果s[i]和t[j]不相等，根据实际意义，就应该是s[:i]与t[:j-1]的公共字数结果。 这个和

1143. 最长公共子序列 1. first idea 以前最长公共子数组连续， 最长公共子序列不连续。 那么如果遇到不匹配，dp[i][j] = dp[i - 1][j - 1] 而不是 dp[i]

300. 最长递增子序列 1. first idea dp[i]表示nums[:i]中最长递增子序列的长度。 我们在第i个位置上选择考虑当前元素和不考虑当前元素进最长递增子序列。 如果当前元素破坏了递

309. 买卖股票的最佳时机含冷冻期 1. doc reading 0持有 1未持有 2冷冻 3卖出 持有来自于： 原来就持有 冻结期刚过，又买入。 昨天未持有，又买入。 $$ \begin{alig

123. 买卖股票的最佳时机 III 1. first idea 我觉得最多两次交易，那应该是先看作只有一次交易机会。 然后将剩余的两段波动序列中，分别做一次交易，选获利多的。 2. doc read

121. 买卖股票的最佳时机 1. first idea 追涨杀跌嘛。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。 每一个位置只有卖掉和不卖。 而哪一天买入是由哪

198. 打家劫舍 1. doc reading 代码随想录 (programmercarl.com) 先看看正确的思路 213. 打家劫舍 II 1. first idea 这次组成了一个环。 所以

139. 单词拆分 1. first idea 我认为，可以直接使用字典wordDict作为物品列表， 而字符串s是背包。 我们可以遍历物品作为外层循环，内层循环是从头开始到j位置组成的连续子串的长度

322. 零钱兑换 1. first idea Our goal is to get the least number of coins to fill the amount. So dp[j] de

518. 零钱兑换 II 1. first idea coins: face values every face value has infinite number. we need to use t

1049. 最后一块石头的重量 II 1. first idea half:=sum(stones) //2 To fill the bag whose capacity is half as muc

416. 分割等和子集 1. first idea 这实际上是一个典型的01背包， 一开始我觉得情况有些复杂，两个子数组要互相协调，比较难控制。 但是我在拖地的时候突然想到这实际上是一个固定量：$ha

343. 整数拆分 1. first idea dp[i]表示正整数i的拆分后的最大乘积。 $$ dp[i]=max(dp[j]\times dp[i-j], j\in[1,i//2]) $$ 计算时

62. 不同路径 1. first idea dp[row][col]表示从(0,0)到(row,col)位置共有多少条路径。 $$ dp[row][col]=dp[row-1][col] + dp[

509. 斐波那契数 1. first idea 这个贼简单。 70. 爬楼梯 1. first idea $$ dp[i]=dp[i-1]+dp[i-2] $$ $i$表示当前有多少级台阶 $dp[