随笔分类 - 代码随想录-刷题打卡
摘要：第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。
阅读全文
摘要：第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA
阅读全文
摘要：第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co
阅读全文
摘要：第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co
阅读全文
摘要：第九章 动态规划part12 ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ● 总结 309.最佳买卖股票时机含冷冻期 本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰 视频讲解： https://programmercarl.com/03
阅读全文
摘要：第九章 动态规划part16 ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 详细布置 583. 两个字符串的删除操作 本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。 72. 编辑距离 最终我们迎来了编
阅读全文
摘要：第九章 动态规划part15 ● 392.判断子序列 ● 115.不同的子序列 详细布置 392.判断子序列 这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了 https://programmercarl.com/0392.%E5%88%
阅读全文
摘要：第九章 动态规划part14 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 详细布置 1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解：https://www.bilibili.com/video/BV1ye4y1L7C
阅读全文
摘要：第九章 动态规划part12 ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ● 总结 309.最佳买卖股票时机含冷冻期 本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰 视频讲解：https://www.bilibili.com/video
阅读全文
摘要：第九章 动态规划part11 ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV 详细布置 123.买卖股票的最佳时机III 这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。 视频讲解：https://www.bilibili.
阅读全文
摘要：第九章 动态规划part10 ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II 详细布置 股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。 121. 买卖股票的最佳时机 视频讲解：https://www.bilibili.com/video/BV1Xe4y
阅读全文
摘要：第九章 动态规划part09 ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III 详细布置 今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。 198.打家劫舍 视频讲解：https://www.bilibili.com/video/BV1Te411N7SX htt
阅读全文
摘要：第九章 动态规划part08 ● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！ 详细布置 关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。 139.单词拆分 视频讲解：https://www.bilibili.com/video/
阅读全文
摘要：第九章 动态规划part07 ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数 详细布置 70. 爬楼梯 （进阶） 这道题目 爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍 https://programmercarl.com/0070.%E7%88%AC%E6%A
阅读全文
摘要：第九章 动态规划part06 ● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ 详细布置 力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下 完全背包的理论 后面的两道题目，都是完全背包的应用，做做感受一下 完全背包 视频讲解：https://www.bilibili.co
阅读全文
摘要：第九章 动态规划part03 ● 343. 整数拆分 ● 96.不同的二叉搜索树 详细布置 今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。 343. 整数拆分 https://programmercarl.com/0343.%E6%95%B4%E6%95%B0%E
阅读全文
摘要：第九章 动态规划 part05 ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 详细布置 1049. 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www.bilibili.com
阅读全文
摘要：第九章 动态规划part04 ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集 正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。 如果是直接从来没听过背包问题，可以先看文字讲解慢慢
阅读全文
摘要：第九章 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II 今天开始逐渐有 dp的感觉了，题目不多，就两个 不同路径，可以好好研究一下 详细布置 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.co
阅读全文
摘要：第九章 动态规划part01 ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 详细布置 今天正式开始动态规划！ 理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是
阅读全文
