janesesz

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

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

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

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

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

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

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

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

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

123. 买卖股票的最佳时机 III 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 188. ...

121. 买卖股票的最佳时机 代码随想录文章讲解 贪心 因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。 动态规划 确定...

198. 打家劫舍 代码随想录文章讲解 动态规划 dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i] 。 决定dp[i]的因素就是第i房间偷还是不偷...

139. 单词拆分 代码随想录文章讲解 动态规划 dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词。 如果确定dp[j]...

70. 爬楼梯 代码随想录文章讲解 动态规划 改为：一步一个台阶，两个台阶，三个台阶，.......，直到 m个台阶。问有多少种不同的方法可以爬到楼顶呢？ dp[i]：爬到...

完全背包 01背包和完全背包唯一不同就是体现在遍历顺序上，所以本文就不去做动规五部曲了，我们直接针对遍历顺序经行分析！ 首先在回顾一下01背包的核心代码 我们知道01背包内...

1049. 最后一块石头的重量 II 代码随想录文章讲解 动态规划 本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 是不是感...

01背包问题（二维） 代码随想录视频讲解 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 01背...

343. 整数拆分 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 贪心 每次拆成n个3，如果剩...

62. 不同路径 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 63. 不同路径 II 代码随...

动态规划理论基础 代码随想录视频讲解 代码随想录文章讲解 什么是动态规划 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使...