06 2024 档案
摘要：这几题都挺类似，都是求最长公共子序列，有些题目稍微变了下 1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解：https://www.bilibili.com/video/BV1ye4y1L7CQ https://programmercarl.com/1143.最长
阅读全文
摘要：300.最长递增子序列 今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。 视频讲解：https://www.bilibili.com/video/BV1ng411J7xP https://programmercarl.com/0300.最长上升子序列.html /** * @
阅读全文
摘要：188.买卖股票的最佳时机IV 本题是123.买卖股票的最佳时机III 的进阶版 视频讲解：https://www.bilibili.com/video/BV16M411U7XJ https://programmercarl.com/0188.买卖股票的最佳时机IV.html /** * @para
阅读全文
摘要：股票问题是一个动态规划的系列问题，前两题并不难，第三题有难度。 买卖股票的最佳时机 视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q https://programmercarl.com/0121.买卖股票的最佳时机.html /** * @param
阅读全文
摘要：今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。 198.打家劫舍 视频讲解：https://www.bilibili.com/video/BV1Te411N7SX https://programmercarl.com/0198.打家劫舍.html /** * @param {numbe
阅读全文
摘要：零钱兑换 如果求组合数就是外层for循环遍历物品，内层for遍历背包。 如果求排列数就是外层for遍历背包，内层for循环遍历物品。 这句话结合本题 大家要好好理解。 视频讲解：https://www.bilibili.com/video/BV14K411R7yv https://programme
阅读全文
摘要：完全背包 视频讲解：https://www.bilibili.com/video/BV1uK411o7c9 https://programmercarl.com/背包问题理论基础完全背包.html 主要是理解完全背包 零钱兑换 II 视频讲解：https://www.bilibili.com/vid
阅读全文
摘要：最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.最后一块石头的重量II.html
阅读全文
摘要：如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。 如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。 背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。 详细布置 01背包问题 二维 https://programmercarl.com/背包
阅读全文
摘要：今天开始逐渐有 dp的感觉了，前 两题 不同路径，可以好好研究一下，适合进阶 详细布置 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.com/0062.不同路径.html 视频讲解：https://www.bili
阅读全文
摘要：理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？ 其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！ 如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。
阅读全文
摘要：合并区间 本题也是重叠区间问题，如果昨天三道都吸收的话，本题就容易理解了。 https://programmercarl.com/0056.合并区间.html 能做出来 /** * @param {number[][]} intervals * @return {number[][]} */ var
阅读全文
摘要：今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。 都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！ 这种题还是属于那种，做过了也就会了，没做过就很难想出来。 不过大家把如下三题做了之后， 重叠区间 基本上差不多了 用最少数量的箭引爆气球 https://programmerca
阅读全文
摘要：1005.K次取反后最大化的数组和 本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 https://programmercarl.com/1005.K次取反后最大化的数组和.html 自己写的时间复杂度太高，看答案优化 /** * @param {number[]} nums * @p
阅读全文
摘要：122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。 https://programmercarl.com/0122.买卖股票的最佳时机II.html /** * @param {number[]} prices * @return {number} */ var max
阅读全文
摘要：理论基础 https://programmercarl.com/贪心算法理论基础.html 455.分发饼干 https://programmercarl.com/0455.分发饼干.html var findContentChildren = function (g, s) { g = g.sor
阅读全文
摘要：332.重新安排行程（可跳过） https://programmercarl.com/0332.重新安排行程.html 有难度，涉及到图，有些用例会超时 /** * @param {string[][]} tickets * @return {string[]} */ var findItinera
阅读全文
摘要：491.递增子序列 本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.递增子序列.html 视频讲解：https://www.bilibili.com/video/BV1EG4y1h78v 关键点还要在于本层使用
阅读全文
摘要：93.复原IP地址 本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.复原IP地址.html 视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/
阅读全文
摘要：组合总和 本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.组合总和.html 视频讲解：https://www.bilibili.com/video/BV1KT4y1M
阅读全文
摘要：今天的题比较简单，重点是在于剪枝 216.组合总和III 如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.组合总和III.html 视频讲解：https://www.bilibili.com/video/BV1wg411
阅读全文
