代码随想录算法训练营学习目录

已于 2024-08-05 20:44:14 修改
阅读量148 收藏
点赞数 3
分类专栏： 代码随想录算法训练营 文章标签： 算法
于 2024-07-05 20:49:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43581681/article/details/140217821
版权

数组-1 | 704. 二分查找、27. 移除元素

数组-2 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

链表-1 | 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表

链表-2 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II、总结

哈希表-1 | 哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希表-2 | 454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和、总结

字符串-1 | 344.反转字符串、541. 反转字符串II、 卡码网：54.替换数字

字符串-2 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

栈与队列-1 | 栈与队列理论基础、232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

栈与队列-2 | 150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素、总结

二叉树-1 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历

二叉树基本概念，递归法写法，迭代法写法，层序遍历模板。

二叉树-2 | 226.翻转二叉树、 101. 对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度

递归三部曲。

二叉树-3 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数

第一次接触回溯（257学习完回溯之后回看）。

二叉树-4 | 513.找树左下角的值、112. 路径总和+113. 路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

回溯，通过序列构造唯一二叉树

二叉树-5 | 654.最大二叉树、617.合并二叉树 、700.二叉搜索树中的搜索、98.验证二叉搜索树

构造二叉树类题目都用前序遍历；二叉搜索树类题目用中序遍历。

二叉树-6 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

二叉树中双指针法的应用。

二叉树-7 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

235. 二叉搜索树的最近公共祖先：利用搜索二叉树特性；
701. 二叉搜索树中的插入操作：利用搜索二叉树特性，终止条件不好理解；
450. 删除二叉搜索树中的节点：讨论不同情况，考虑二叉树特性，终止条件变得复杂。

二叉树-8 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、二叉树总结

669. 修剪二叉搜索树：单层遍历无需考虑中。
108. 将有序数组转换为二叉搜索树：类似构造二叉树，需要注意区间" [ ] "，还是" [ ) "。
538. 把二叉搜索树转换为累加树：累加类问题考虑双指针法。

回溯算法-1 | 回溯理论基础、77. 组合、216.组合总和III、17.电话号码的字母组合

回溯法三部曲:
1. 确定递归函数的参数和返回值；
2. 确定递归终止条件；
3. 确定单层递归逻辑。

Note：上面如何递归，下面做对应回溯。

77. 组合：剪枝操作一般都在for循环范围处做文章。
216. 组合总和III：递归三部曲，剪枝过程。
17. 电话号码的字母组合：首先用map映射，字符串不能append，可以用+=连接。

回溯算法-2 | 39. 组合总和、40.组合总和II、131.分割回文串

39. 组合总和：剪枝操作与之前修改for不同，这里需要添加条件。
40. 组合总和II：树层去重，标记用过的次数used
131. 分割回文串：切割问题，抽象树的结构思路。

回溯算法-3 | 93.复原IP地址、78.子集、90.子集II​​​​​​

93. 复原IP地址：模拟切割过程，判断合法性。
78. 子集：参考77. 组合，与组合的区别是子集每一层递归都放在结果集中。
90. 子集II：子集去重操作，参考40. 组合总和II，为去重和子集的结合。

回溯算法-4 | 491.递增子序列、46.全排列、47.全排列 II、332.重新安排行程、51.N皇后、37.解数独、回溯算法总结

491. 递增子序列：不能进行排序！！！采用树层去重，收集节点结果，仅仅要求数量大于2。
46. 全排列：不需要startindex了。
47. 全排列 II：数层去重。
332. 重新安排行程：
51. N皇后：二维树，判断是否合法逻辑。
37. 解数独：

贪心算法-1 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

455. 分发饼干：注意局部最优条件，修改对应的循环遍历。
376. 摆动序列：分情况讨论。
53. 最大子序和：初始化最小值写法为 result = float("-inf")。

贪心算法-2 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和

122.买卖股票的最佳时机II：最大利润=前后两天所有正数差值之和。
55. 跳跃游戏：能否到达终点 \Leftrightarrow 最大覆盖范围能否覆盖到。
45.跳跃游戏II：用最少的步数获得最大的覆盖范围。
1005.K次取反后最大化的数组和：关键点按照绝对值从大到小排序。

贪心算法-3 | 134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列

135. 分发糖果：两边问题，先确定一边，再确定另一边。
406. 根据身高重建队列：同135，两个维度分别考虑问题。

贪心算法-4 | 452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间

重叠区间思路：先按左边界排序，对比当前的右边界和前一个左边界，更新最小右边界。
452. 用最少数量的箭引爆气球：排序代码 points.sort(key=lambda x: x[0])

贪心算法-5 | 56. 合并区间、738.单调递增的数字、968.监控二叉树、贪心算法总结

56. 合并区间：依旧是重叠区间思路。
738. 单调递增的数字：定义flag原因。

动态规划-1 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划五部曲：
1. 确定 dp 数组及下标含义；
2. 确定递推公式；
3. 确定dp数组如何初始化；
4. 确定遍历顺序；
5. 举例推导dp数组。

动态规划-2 | 62.不同路径、63. 不同路径 II、343. 整数拆分、96. 不同的二叉搜索树

62.不同路径：创建 m × n 的全0数组，dp = [[0] * n for _ in range(m)]
63. 不同路径 II：注意初始化代码。

动态规划-3 | 0-1背包问题 二维、0-1背包问题 一维、416. 分割等和子集

二维背包问题递推公式：dp [ i ][ j ] = max(dp[ i - 1 ][ j ], dp[ i - 1 ][ j - wright[ i ]] + value( i ))
一维背包问题递推公式：dp[ j ] = max( dp[ j ], dp[ j - weight[ i ]] + value[ i ] )

动态规划-4 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

1049. 最后一块石头的重量 II：
494. 目标和：
474.一和零：

动态规划-5 | 完全背包理论基础、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯（进阶）

完全背包理论基础：
518. 零钱兑换 II：
377. 组合总和 Ⅳ：
70. 爬楼梯（进阶）：

Cedric7
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是每⼀位准备求职的程序 员必备的内容，也是⾼频考点，⽽这些内容⼜经过了我（程序员Carl）精⼼挑选，所以都是精华中的精华。 录友们在星球⾥的每⽇总结，很多都相当精彩，如果没有⼀个整理，或者系统性的沉底，那么也是⽯沉⼤海，但这 些内容对后来星球的录友是⾮常有价值的，⽽且星球⽼录友们，也未必对⾃⼰曾经的精彩内容作出整理。 所以我打算将知识星球⾥的内容整理出PDF，⽅便新来的录友快速学习，⽅便星球⽼录友们快速复习。 也有很多录友都问我，去哪找靠谱的⼋股⽂来看。 ⽽这份PDF就是最强⼋股⽂！是经过⽆数拿过⼤⼚offer录友们 的千锤百炼的精华！
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux 等高频考点。该 PDF 由...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
(leetcode学习)50. Pow(x, n)
最新发布
m0_54888411的博客
08-05 226
快速幂，第一次写的时候用 n%2==1，这样不能处理负数的问题。
5力扣：最长回文子串
m0_75015083的博客
08-02 257
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
算法第十七天：leetcode242.有效的字母异位词
m0_75068978的博客
08-02 488
如下表所示，您可以直接复制下面网址进入力扣学习，在观看下面的内容之前您一定要先做一遍哦，以便让你印象更加深刻！
代码随想录算法训练营第三十三天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
weixin_43581681的博客
08-01 295
1. 动态规划基础；2. 背包问题；3. 打家劫舍；4. 股票问题；5. 子序列问题。1. 确定 dp[ i ] 数组及下标含义；2. 确定递推公式；3.确定dp数组如何初始化；4. 确定遍历顺序（背包问题中很重要）；5. 举例推导dp数组。
TypeScript 及算法准备
qq_25416827的博客
08-02 833
typescript复制代码function mergeSortedArrays(arr1: number[], arr2: number[]): number[] {typescript复制代码function flattenArray(arr: any[]): any[] {typescript复制代码function flattenArray(arr: any[]): any[] {typescript复制代码function flattenArray(arr: any[]): any[] {
差分专题的练习
wniuniu_的博客
08-05 171
神经，树状数组做多了一开始还想着用树状数组来查询差分数组，但是我们要进行所有元素的查询，直接过一遍就好啦。就好像这个题目，我们可以小试牛刀直接进行树状数组。
【算法系列】双指针
GOATLong的博客
08-05 498
常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。• 对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。• 对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：◦ left == right （两个指针指向同⼀个位置）◦ left > right （两个指针错开）
代码随想录算法训练营day34：动态规划02：62.不同路径；63. 不同路径 II；343. 整数拆分；96.不同的二叉搜索树
weixin_65180740的博客
08-05 925
这里要看一下递推公式dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，dp[i][j]都是从其上方和左方推导而来，那么从左到右一层一层遍历就可以了。那么很自然，dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，因为dp[i][j]只有这两个方向过来。这样就可以保证推导dp[i][j]的时候，dp[i - 1][j] 和 dp[i][j - 1]一定是有数值的。表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。
DAY26
Drumk的博客
08-05 718
遍历数组挨个查找//定义一个数组//根据元素查找该元素在数组中第一次出现的索引System.out.println("该元素第一卒在数组中出现的索引是:"+index);//遍历数组，去查找i++);return i;return-1;//如果我们没有找到这个元素那么就返回-1。
设施农业智能化新引擎:AutoML让复杂农业算法唾手可得
u010079117的博客
08-03 1107
本文将深入剖析AutoML的前沿理论和关键技术,并探索其在设施农业领域的应用实践,为我国农业现代化注入新动力。
从数学角度理解SVM分类算法
weixin_66519663的博客
08-02 1394
不过，在间隔最大化的运算中只使用了高维向量内积运算的结果，并没有单独使用高维向量，也就是说，如果能简单地求出高维向量的内积，那么也可以满足求解间隔最大化的条件。注意：对于已知的映射函数 φ，核函数是很容易计算的，但在大多数情况下，我们并不知道映射函数 φ 的具体形式，好在伟大的数学家们已经证明，在无法得出 φ 时，只要数学函数满足几个相应条件，同样可以将其作为核函数，因此不用担心找不到核函数。注意：上述公式中被除数是分子，除数是 L2 范式的简要写法，当 i = 3 时，与上述点到三维平面的距离公式相同。
分享一个简单线性dp
weixin_73550568的博客
08-05 117
我们可以o(n^2)，枚举每一个布告，然后从后往前枚举i前面的位置，然后状态转移。
763力扣：划分字母区间
m0_75015083的博客
08-02 255
记录每一个单词的最后位置（last数组）
【算法】双指针-OJ题详解1
m0_74195626的博客
08-03 587
移动零；复写零；快乐数；盛最多水的容器；有效三角形的个数；查找总价值为目标值的两个商品；三数之和；四数之和
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值