秋木

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

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

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...

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

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

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

123. 买卖股票的最佳时机 III 心得 开始想的是2个最大上升沿，仔细一想不对，2个连续上升直接可以一个代替，还是得用动规 题解 动规，在之前的基础上新增一个第二次的状...

121. 买卖股票的最佳时机 心得 贪心，找最小，然后找最大波峰，AC 题解 可以用动规通过i天是否持只依赖前一天状态来判断，通过当前是否持有，持有卖出通过前一状态递推 1...

198. 打家劫舍 心得 题解 考虑好初始化，dp个数不一定必须要size + 1，根据实际情况即可 213. 打家劫舍 II 心得 想的是如何拆环，想在遍历过程中对起始位...

139. 单词拆分 心得 字典是物品，目标的结果是背包，考虑装满背包时想的是字符串拼接或者个数等不等，没有好好利用string 查找函数和用set保存的快速检索 题解 排列...

70. 爬楼梯 心得 有点感觉了 题解 进阶爬楼梯，改成每次可以爬1-m阶，完全背包问题，遍历顺序重要 322. 零钱兑换 心得 直接套用完全背包问题，没想清楚 题解 由于...

完全背包理论 物品有N件，求取得的最大值， 标准的完全背包问题，遍历顺序无所谓，需要取多次，所以从小到大遍历，之前01为了仅取一次从大到小遍历 518. 零钱兑换 II 心...

1049. 最后一块石头的重量 II 心得 完全不会，想的是排列，复杂度过高 题解 将问题转化为分两堆，尽可能同，这样两堆作差就最小，转成0 1背包问题，跟拆分整数一致，此...

01 背包的理论 N个物品，每个物品只有一个，物品对应重量weight[i]， 对应价值value[i],背包容量V，求最大能装的价值 核心理解dp数组、迭代公式、初始化、...

343. 整数拆分 心得 拿到题目瞎想，感觉相等的数值乘积应该最大，其实应该是拆分的时候，尽可能当前个数情况下，每个值相等，当时想的是平方根之后近可能靠近这个值，显然存在问...

62. 不同路径 心得 按照步骤即可AC 题解 可以优化空间从O(M*N)到O(M)，即利用一个数组保存上一次状态行的值，然后本次叠加之前的状态和数组，数组用过之后之前的位...