guaai

总结 完结了，已经是第二次刷随想录了，但是总感觉每一次刷都会有不同的收获，依然记得第一次刷的时候磕磕绊绊，几乎每道题都是看着卡哥的视频然后跟着做的，即便这样也会有很多不懂的题，没办法只好cv了 但是第

单调栈 84.柱状图中最大的矩形 解题思路---单调栈 维护一个单调递增栈 当遇到某个元素比栈顶元素小时, 此时栈顶元素左边和右边可扩展的面积就确定下来了 面积计算 ： ans = (r - l -

单调栈 503.下一个更大元素II 解题思路； 若一个元素是最大值, 则其一定没有下一个更大的元素, 所以该位置记录为-1 若一个元素不是最大值, 则一定可以找到下一个更大元素, 所以用取余运算找到下

单调栈 739.每日温度 解题思路: 双重for循环寻找超时 维护一个单调递减栈, 存储下标, 当找到比当前位置大的元素就记录 代码: 496.下一个更大元素I 解题思路: 类似于上一题: 对nums

动态规划 647.回文子串 解题思路: 注意解决回文问题时,需要从内向外考虑, 考虑dp[i][j]的值根据dp[i+1][j-1]来推导 dp[i][j]: 代表s以i开始, 以j结束的区间内回文子

动态规划 583.两个字符串的删除操作 解题思路: 类似于这种两个字符串比较，替换，删除的题目都可以用二维dp解决 定义dp数组含义: dp[i][j]代表word1以i-1结尾, word2以j-1

动态规划 --- 序列问题 53.最大子数组和 解题思路: 动态规划 定义dp数组含义: 以i结尾的最大子数组和 当加上当前位置的连续子数组和 > 当前元素时, 代表前缀和有益, 需要保留 当加上当前

动态规划 --- 序列上的动规 674.最长连续递增子序列 动态规划: 要求连续, 所以只需要和前一个值进行比较就行 初始化: 每个元素都是最少长度为1的最长递增子序列-所以全部初始化成1 不以终点为

动态规划 - 买卖股票的最佳时机 309.买卖股票的最佳时机含冷冻期 解题思路: 本题目需要定义四个状态: 持有股票:(继续保持持有 | 当天买入) 当天卖出股票 当天是冷冻期 当天保持卖出股票的状态