进击吧xy

下一个更大元素 II 下一个更大元素 II[https://leetcode.cn/problems/next-greater-element-ii/]思路一：扩展数组。思路...

进击吧xy

每日温度 力扣题目链接[https://leetcode.cn/problems/daily-temperatures/]利用单调栈：记录遍历过的元素思路：栈顶元素与当前遍历...

进击吧xy

两个字符串的删除操作 力扣题目链接[https://leetcode.cn/problems/delete-operation-for-two-strings/]法一 dp数...

进击吧xy

判断子序列 力扣题目链接[https://leetcode.cn/problems/is-subsequence/]其实就是最长公共子序列的变种题。但递推公式可以简化为：若n...

进击吧xy

最长公共子序列 力扣题目链接[https://leetcode.cn/problems/longest-common-subsequence/] dp数组含义：二维数组：dp...

进击吧xy

单词拆分 力扣题目链接[https://leetcode.cn/problems/word-break/]dp数组含义：字符串长度为i，dp[i] 为true or fals...

进击吧xy

爬楼梯(进阶） 力扣题目链接[https://leetcode.cn/problems/climbing-stairs/]改为：一步一个台阶，两个台阶，三个台阶，.........

进击吧xy

完全背包理论基础 0-1背包 与 完全背包的区别：0-1背包：一个物品只能拿一次完全背包：一个物品可以拿多次 完全背包递推公式跟01背包一直。但遍历顺序不为逆序，而是正序遍历...

进击吧xy

最后一块石头的重量 II 力扣题目链接[https://leetcode.cn/problems/last-stone-weight-ii/]思路：尽可能分成重量相似的两堆，...

进击吧xy

整数拆分 力扣题目链接[https://leetcode.cn/problems/integer-break/]分析：尽量将数拆成相等的数，乘积最大。 dp数组含义：dp[i...

进击吧xy

不同路径 力扣题目链接[https://leetcode.cn/problems/unique-paths/]简单分析其实不难。 dp含义：从（0 ，0）出发，到第i，j位置...

进击吧xy

动态规划理论基础 解题模版：动规五部曲 确定dp数组下标的含义 确定递推公式 确定初始值 确定遍历顺序 举例推到 最好将每一步打印下来。 斐波那契数 力扣题目链接[https...

进击吧xy

单调递增的数字 力扣题目链接[https://leetcode.cn/problems/monotone-increasing-digits/] 注意：js中string不能...

进击吧xy

无重叠区间 力扣题目链接[https://leetcode.cn/problems/non-overlapping-intervals/]思路 划分字母区间 力扣题目链接[h...

进击吧xy

柠檬水找零 力扣题目链接[https://leetcode.cn/problems/lemonade-change/]自己的思路： 用map存起来5，10，20的个数 遇到2...

进击吧xy

买卖股票的最佳时机2 力扣题目链接[https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/]局部最优...