janesesz

84. 柱状图中最大的矩形 代码随想录文章讲解 先计算左右第一个比当前高度小的index的list 单调栈 此时大家应该可以发现其实就是栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积

503. 下一个更大元素 II 代码随想录文章讲解 单调栈 遍历2遍list（因为nums是circular integer array），下标都是i % len(nums) 剩下的与739. 每日温

739. 每日温度 代码随想录文章讲解 单调栈（Monotonic Stack） 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复

647. 回文子串 代码随想录文章讲解 DP 布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。 当s[i

583. 两个字符串的删除操作 代码随想录文章讲解 DP1 dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。 当word

392. 判断子序列 代码随想录文章讲解 Brute Force Two Pointers DP dp[i][j] 表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为

1143. 最长公共子序列 代码随想录文章讲解 动态规划 dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j]

300. 最长递增子序列 代码随想录文章讲解 动态规划 dp[i]表示i之前包括i的以nums[i]结尾最长上升子序列的长度 位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1

309. 最佳买卖股票时机含冷冻期 代码随想录文章讲解 动态规划 四个状态： 0: 买入状态 1: 保持卖出状态 2: 今天卖出状态 3: 处于冷冻期状态 递推公式： 达到买入股票状态（状态一）即：d