- 博客(54)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练60 | 单调栈part03
今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。84.柱状图中最大的矩形。
2024-01-27 10:01:37
54
原创 代码随想录算法训练59 | 单调栈part02
建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。503.下一个更大元素II。
2024-01-26 11:37:36
172
原创 代码随想录算法训练58 | 单调栈part01
大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙。本题和 739. 每日温度 看似差不多，其实 有加了点难度。今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。496.下一个更大元素 I。
2024-01-25 12:46:32
310
原创 代码随想录算法训练57 | 动态规划part17_总结篇_647、516、总结
647. 回文子串，求的是回文子串，而本题要求的是回文子序列， 大家要搞清楚两者之间的区别。动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。516.最长回文子序列。
2024-01-24 11:07:32
347
原创 代码随想录算法训练56 | 动态规划part16_583、72
本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。583. 两个字符串的删除操作。
2024-01-23 10:57:23
308
原创 代码随想录算法训练55 | 动态规划part15
这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了。但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和 392.判断子序列 的区别。115.不同的子序列。
2024-01-22 11:13:45
342
原创 代码随想录算法训练53 | 动态规划part14_1143、1035、53
其实本题和 1143.最长公共子序列 是一模一样的，大家尝试自己做一做。体会一下本题和 718. 最长重复子数组 的区别。这道题我们用贪心做过，这次 再用dp来做一遍。1143.最长公共子序列。1035.不相交的线。
2024-01-20 11:25:54
333
原创 代码随想录算法训练52 | 动态规划part13
本题相对于昨天的动态规划：300.最长递增子序列 最大的区别在于“连续”。先尝试自己做做，感受一下区别。今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。674. 最长连续递增序列。稍有难度，要使用二维dp数组了。718. 最长重复子数组。300.最长递增子序列。
2024-01-19 13:32:08
363
原创 代码随想录算法训练51 | 动态规划part12
相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰。714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。股票问题做一个总结吧。
2024-01-18 14:09:24
360
原创 代码随想录算法训练50 | 动态规划part11
这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。本题是123.买卖股票的最佳时机III 的进阶版。123.买卖股票的最佳时机III。188.买卖股票的最佳时机IV。
2024-01-17 10:08:20
488
原创 代码随想录算法训练49 | 动态规划part10
股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。
2024-01-16 13:15:30
308
原创 代码随想录算法训练48 | 动态规划part09
今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。337.打家劫舍III。213.打家劫舍II。
2024-01-15 14:34:50
408
原创 代码随想录算法训练46 | 动态规划part08_背包问题总结篇
关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。关于多重背包，你该了解这些！
2024-01-14 11:22:05
350
原创 代码随想录算法训练45 | 动态规划part07
使用至少一个当前硬币 coins[i]：首先我们需要用掉一个 coins[i] 硬币来得到金额 j - coins[i]，然后再加上这次使用的1个硬币，所以总硬币数为 dp[j - coins[i]] + 1；· 不使用当前硬币 coins[i]：这时，凑成金额 j 所需的最小硬币数量就是之前已计算出的 dp[j]；假设我们有硬币面值列表 coins，当前正在考虑的硬币面值为 coins[i]，我们要计算目标金额 j；本题 和 322. 零钱兑换 基本是一样的，大家先自己尝试做一做。
2024-01-13 10:52:55
355
原创 代码随想录算法训练44 | 动态规划part06
力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下 完全背包的理论。后面的两道题目，都是完全背包的应用，做做感受一下。518. 零钱兑换 II。377. 组合总和 Ⅳ。
2024-01-11 13:26:34
361
原创 代码随想录算法训练43 | 动态规划part05
通过这道题目，大家先粗略了解， 01背包，完全背包，多重背包的区别，不过不用细扣，因为后面 对于 完全背包，多重背包 还有单独讲解。大家重点理解 递推公式：dp[j] += dp[j - nums[i]]，这个公式后面的提问 我们还会用到。1049. 最后一块石头的重量 II。很像了，可以尝试先自己思考做一做。416. 分割等和子集。
2024-01-10 13:37:12
372
原创 代码随想录算法训练42 | 动态规划part04_背包问题1
正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。416. 分割等和子集。本题是 01背包的应用类题目。
2024-01-09 13:30:06
376
原创 代码随想录算法训练41 | 动态规划part03_343、96
今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。96.不同的二叉搜索树。
2024-01-08 10:11:33
357
原创 代码随想录算法训练39 | 动态规划part02_62、63
今天开始逐渐有 dp的感觉了，题目不多，就两个 不同路径，可以好好研究一下。本题大家掌握动态规划的方法就可以。数论方法 有点非主流，很难想到。63. 不同路径 II。
2024-01-06 13:44:31
360
原创 代码随想录算法训练38 | 动态规划part01_理论、509、70、746
这道题目力扣改了题目描述了，现在的题目描述清晰很多，相当于明确说 第一步是不用花费的。如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！很简单的动规入门题，但简单题使用来掌握方法论的，还是要有动规五部曲来分析。本题大家先自己想一想， 之后会发现，和 斐波那契数 有点关系。如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。
2024-01-05 14:17:27
380
原创 代码随想录算法训练37 | 贪心算法 part06
可以看看贪心算法的总结，贪心本来就没啥规律，能写出个总结篇真的不容易了。本题是贪心和二叉树的一个结合，比较难，一刷大家就跳过吧。968.监控二叉树 （可以跳过）738.单调递增的数字。
2024-01-04 12:07:29
341
原创 代码随想录算法训练36 | 贪心算法 part05
今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后，重叠区间 基本上差不多了。435. 无重叠区间。763.划分字母区间。本题相对来说就比较难了。
2024-01-03 13:23:09
289
原创 代码随想录算法训练35 | 贪心算法 part04
本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。452. 用最少数量的箭引爆气球。406.根据身高重建队列。
2024-01-02 11:03:20
347
原创 代码随想录算法训练34 | 贪心算法 part03
本题涉及到一个思想，就是想处理好一边再处理另一边，不要两边想着一起兼顾，后面还会有题目用到这个思路。本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。本题有点难度，不太好想，推荐大家熟悉一下方法二。1005.K次取反后最大化的数组和。
2024-01-01 14:13:26
375
原创 代码随想录算法训练32 | 贪心算法 part02
本题同样不容易想出来。贪心就是这样，有的时候 会感觉简单到离谱，有时候，难的不行，主要是不容易想到。本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解。本题解法很巧妙，大家可以看题思考一下，在看题解。122.买卖股票的最佳时机II。
2023-12-31 11:20:20
417
原创 代码随想录算法训练31 | 贪心算法 part01
基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。，所以大家了解贪心算法 就了解它没有规律的本质就够了。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。不用花心思去研究其规律， 没有思路就立刻看题解。贪心算法其实就是没有什么规律可言。
2023-12-30 19:27:38
342
原创 代码随想录算法训练30 | 回溯算法part06
因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。今天这三道题都非常难，那么这么难的题，为啥一天做三道？大家今天的任务，其实是 对回溯算法章节做一个总结就行。332.重新安排行程（可跳过）51. N皇后（可跳过）37. 解数独（可跳过）
2023-12-30 13:32:32
328
原创 代码随想录算法训练29 | 回溯算法part05
本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合，可以先自己做一下，然后重点看一下 文章中 我讲的拓展内容。used[i - 1] == true 也行，used[i - 1] == false 也行。本题重点感受一下，排列问题 与 组合问题，组合总和，子集问题的区别。为什么排列问题不用 startIndex。本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。
2023-12-30 13:30:16
310
原创 代码随想录算法训练28 | 93.复原IP地址、78.子集、90.子集II
大家之前做了 40.组合总和II 和 78.子集 ，本题就是这两道题目的结合，建议自己独立做一做，本题涉及的知识，之前都讲过，没有新内容。子集问题，就是收集树形结构中，每一个节点的结果。整体代码其实和 回溯模板都是差不多的。本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了。
2023-12-30 13:27:56
298
原创 代码随想录算法训练27 | 39. 组合总和、40.组合总和II、131.分割回文串
注意题目中给我们 集合是有重复元素的，那么求出来的 组合有可能重复，但题目要求不能有重复组合。本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制。本题较难，大家先看视频来理解 分割问题，明天还会有一道分割问题，先打打基础。本题开始涉及到一个问题了：去重。
2023-12-25 13:29:12
369
原创 算法训练25 | 回溯part02_216.组合总和III、17.电话号码的字母组合
本题大家刚开始做会有点难度，先自己思考20min，没思路就直接看题解。如果把 组合问题理解了，本题就容易一些了。17.电话号码的字母组合。216.组合总和III。
2023-12-24 11:22:29
322
原创 代码随想录算法训练24 | 回溯剪枝-理论基础、77. 组合
其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。对着 在 回溯算法理论基础 给出的 代码模板，来做本题组合问题，大家就会发现 写回溯算法套路。在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。
2023-12-22 13:09:15
347
原创 代码随想录算法训练23 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结篇
本题也不难，在 求二叉搜索树的最小绝对差 和 众数 那两道题目 都讲过了 双指针法，思路是一样的。这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。好了，二叉树大家就这样刷完了，做一个总结吧。108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。本题就简单一些，可以尝试先自己做做。669. 修剪二叉搜索树。
2023-12-21 19:15:14
347
原创 代码随想录算法训练22 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
本题比想象中的简单，大家可以先自己想一想应该怎么做，然后看视频讲解，就发现 本题为什么比较简单了。相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。相对于 插入操作，本题就有难度了，涉及到改树的结构。235. 二叉搜索树的最近公共祖先。701.二叉搜索树中的插入操作。450.删除二叉搜索树中的节点。
2023-12-21 19:04:18
323
原创 代码随想录算法训练21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。需要领悟一下二叉树遍历上双指针操作，优先掌握递归。本题其实是比较难的，可以先看我的视频讲解。可以先自己做做看，然后看我的视频讲解。236. 二叉树的最近公共祖先。530.二叉搜索树的最小绝对差。501.二叉搜索树中的众数。
2023-12-21 16:57:08
318
原创 代码随想录算法训练20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历。这次是一起操作两个二叉树了， 估计大家也没一起操作过两个二叉树，也不知道该如何一起操作，可以看视频先理解一下。但本题是有陷阱的，可以自己先做一做，然后在看题解，看看自己是不是掉陷阱里了。递归和迭代 都可以掌握以下，因为本题比较简单， 了解一下 二叉搜索树的特性。遇到 搜索树，一定想着中序遍历，这样才能利用上特性。700.二叉搜索树中的搜索。98.验证二叉搜索树。
2023-12-21 16:52:50
359
原创 代码随想录算法训练18 | 513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树 一起做，思路一样的。112. 路径总和，和 113. 路径总和ii 一起做了。要回溯的过程，而且回溯的过程隐藏的还挺深，建议先看视频来理解。递归偏难，反而迭代简单属于模板题， 两种方法掌握一下。本题算是比较难的二叉树题目了，大家先看视频来理解。从中序与后序遍历序列构造二叉树。
2023-12-16 13:58:07
378
1
原创 代码随想录算法训练17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
这是大家第一次接触到回溯的过程， 我在视频里重点讲解了 本题为什么要有回溯，已经。其实本题有点文字游戏，搞清楚什么是左叶子，剩下的就是二叉树的基本操作。再一次涉及到，什么是高度，什么是深度，可以巩固一下。257. 二叉树的所有路径 （优先掌握递归）如果对回溯 似懂非懂，没关系， 可以先有个印象。404.左叶子之和 （优先掌握递归）110.平衡二叉树 （优先掌握递归）
2023-12-15 12:18:34
302
原创 代码随想录算法训练16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
大家 要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。先看视频讲解，和最大深度 看似差不多，其实 差距还挺大，有坑。需要了解，普通二叉树 怎么求，完全二叉树又怎么求。222.完全二叉树的节点个数（优先掌握递归）111.二叉树的最小深度 （优先掌握递归）104.二叉树的最大深度 （优先掌握递归）
2023-12-14 13:20:21
326
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人