02 2023 档案
摘要：84.柱状图中最大的矩形 有了之前单调栈的铺垫，这道题目就不难了。 https://programmercarl.com/0084.%E6%9F%B1%E7%8A%B6%E5%9B%BE%E4%B8%AD%E6%9C%80%E5%A4%A7%E7%9A%84%E7%9F%A9%E5%BD%A2.ht
阅读全文
摘要：503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA%E6%9B%B4%E5%A4%A7%E5%85%83%E7%B4%A0II.html T
阅读全文
摘要：739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.com/0739.%E6%AF%8F%E6%97%A5%E6%B8%A9%E5%BA%A6.htm
阅读全文
摘要：详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html Tips： 动规五部曲： 确定dp数组（dp table）
阅读全文
摘要：583. 两个字符串的删除操作 本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。 https://programmercarl.com/0583.%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B
阅读全文
摘要：392.判断子序列 这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了 https://programmercarl.com/0392.%E5%88%A4%E6%96%AD%E5%AD%90%E5%BA%8F%E5%88%97.html T
阅读全文
摘要：1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解：https://www.bilibili.com/video/BV1ye4y1L7CQ https://programmercarl.com/1143.%E6%9C%80%E9%95%BF%E5%85%AC%E5%
阅读全文
摘要：300.最长递增子序列 今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。 视频讲解：https://www.bilibili.com/video/BV1ng411J7xP https://programmercarl.com/0300.%E6%9C%80%E9%95%BF%E
阅读全文
摘要：309.最佳买卖股票时机含冷冻期 本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰 视频讲解：https://www.bilibili.com/video/BV1rP4y1D7ku https://programmercarl.com/0309.%E6%9C%80%E4%
阅读全文
摘要：123.买卖股票的最佳时机III 这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。 视频讲解：https://www.bilibili.com/video/BV1WG411K7AR https://programmercarl.com/0123.%E
阅读全文
摘要：股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。 121.买卖股票的最佳时机 视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q https://programmercarl.com/0121.%E4%B9%B0%E5%8D%96
阅读全文
摘要：今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。 198.打家劫舍 视频讲解：https://www.bilibili.com/video/BV1Te411N7SX https://programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%AB%E
阅读全文
摘要：关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。 139.单词拆分 视频讲解：https://www.bilibili.com/video/BV1pd4y147Rh https://programmercarl.com/0139.%E5%8D%95%E8%A
阅读全文
摘要：70. 爬楼梯 （进阶） 这道题目 爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍 https://programmercarl.com/0070.%E7%88%AC%E6%A5%BC%E6%A2%AF%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E7%89%88%
阅读全文
摘要：力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下 完全背包的理论 后面的两道题目，都是完全背包的应用，做做感受一下 完全背包 视频讲解：https://www.bilibili.com/video/BV1uK411o7c9 https://programmercarl.com/%E8%83%8
阅读全文
摘要：1049.最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.%E6%9C%80%E5
阅读全文
摘要：正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。 如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。 如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。 背包问题，力扣上没有原题，大家先了解理论，
阅读全文
摘要：343.整数拆分 https://programmercarl.com/0343.%E6%95%B4%E6%95%B0%E6%8B%86%E5%88%86.html 视频讲解：https://www.bilibili.com/video/BV1Mg411q7YJ Tips： 动规五部曲，分析如下：
阅读全文
摘要：62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html 视频讲解：https://www.bilibili.com/vid
阅读全文
摘要：理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？ 其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！ 如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。
阅读全文
摘要：738.单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html Tips： 局部最优：遇到strNum[i - 1] > strNum[i
阅读全文
摘要：今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。 都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！ 还是属于那种，做过了也就会了，没做过就很难想出来。 不过大家把如下三题做了之后， 重叠区间 基本上差不多了 435.无重叠区间 https://programmercarl.co
阅读全文
摘要：860.柠檬水找零 本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。 https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html Tips： 咋眼一看好像很复杂，分析清楚之后，会发现逻辑其
阅读全文
摘要：1005.K次取反后最大化的数组和 本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9
阅读全文
摘要：122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。 https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9
阅读全文
摘要：贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律， 没有思路就立刻看题解。 基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。 学完贪心之后再去看动态规划，就会了解贪心和动规的区别。 详细布置 理论基础 https://p
阅读全文
摘要：详细布置 今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回
阅读全文
摘要：详细布置 491.递增子序列 本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww
阅读全文
