秋木

84. 柱状图中最大的矩形 心得 多看，多了解思路 题解 核心找到一个三元组，(left, mid, right)，找到base后左右找到小于的第一个值，决定了以该base横向划线的宽度，即为面积，保

503. 下一个更大元素 II 心得 直接拼接，插入复杂度O(n)，需要优化，可以通过索引技巧来优化 题解 循环数组处理办法可以通过2*size 然后i % sum.size()来遍历 42. 接雨水

739. 每日温度 心得 单调栈尤其适用于一维数组求左边、右边第一个比其大或小的元素类题目 题解 通过空间换时间，遍历到当前不知道前面元素大小，所以用栈来保存遍历过的元素的索引，从栈顶到底递增排序，保

647. 回文子串 心得 没思路 题解 动态规划法 定义dp[i][j] ：闭区间[i, j]的子串是否为回文串 递推： 考虑三种情况，i j等的单字符情况 i j相差1的连续情况（由此也可引入双指针

583. 两个字符串的删除操作 心得 想的是求最长公共子序列，然后两个size之和减去2倍即可， 题解 直接按照题意列dp更容易 考虑当前相等与否，不等删ab的情况 72. 编辑距离 心得 题解 重点

392. 判断子序列 心得 题解 dp[i][j]表示以i-1结尾的字符串和j-1结尾的字符串序列的相同的子序列长度，结果条件就是最长公共是不是等于短的 时间O(n * m) 空间(n * m) 11

1143. 最长公共子序列 心得 递推公式没考虑到不等情况下 题解 考虑字符不等情况下，各自往前移一位的情况，求最值即可，而且返回直接dp末尾值即为最大（主要由于所有情况都考虑到了，因此dp末尾元素一

300. 最长递增子序列 心得 想着暴力，但是不连续不好暴力，还得动规 注意和最长连续子序列区分 题解 核心在于dp[i] = max(dp[i], dp[j] + 1); 的理解 当前位置结尾的最长

309. 最佳买卖股票时机含冷冻期 心得 想的是通过新增最大卖出次数，也就n/2来遍历得到最大值，增加一层循环 题解 通过新增冷冻期状态在状态转移方程中，进行递推，其实就是在之前股票问题中将不持有的合