- 博客(54)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第60期最终总结与心得
目前的我依旧为了那个梦想而努力，有些时候我会遇到困难，我会怀疑自己，但是心里就有种奇怪的力量催促我前进，我可以失败但是绝不放弃，我心里就萌生了一定要靠自己考入名校的信念。祝愿大家都可以活出自己人生的精彩，为了自己美好的未来努力拼搏。
2025-06-12 20:25:06
461
原创 代码随想录算法训练营第60期第六十五天打卡
今天的几种最短路算法其实都很难，第一次大家看不懂很正常，大家完全可以等算法功底扎实了以后再回来看，我以后也会持续更新，目前写的可能有点草率，希望大家可以见谅，我们今天的内容就到这里，我们下次博客再见！
2025-06-11 17:51:10
764
原创 代码随想录算法训练营第60期第六十四天打卡
我们今天讲解了最短路算法的优化算法SPFA算法和判断负权回路的方法，大家理解好理论基础就可以了，无需深究，大家可以等到有了扎实的基础之后再去深究和手撕代码，我们今天就讲解到这里，我们明天再见！
2025-06-10 20:50:53
942
原创 代码随想录算法训练营第60期第六十三天打卡
今天我们主要讲解的都是最短路的相关算法，有的可以用于边权为负数的情况，有的不可以，大家对这些算法如果有困难，一方面理解不容易另一方面代码太长，大家可以慢慢消化，我们今天就讲解到这里，我们下次博客再见！
2025-06-09 17:34:24
1020
原创 代码随想录算法训练营第60期第六十二天打卡
今天我们主要讲解了拓扑排序与最短路算法，其实算法实现起来还是有难度，大家一刷的时候大致理解好算法的基本思想就可以了，没必要去深究，我们今天就讲解到这里，我们下次博客再见！
2025-06-09 09:40:53
682
原创 代码随想录算法训练营第60期第六十天打卡
今天我们主要讲解了两种最小生成树的算法，我们其实还是会用到我们以前的并查集，因此大家可以看到学习算法应该是一个脚踏实地的事情，我们要一步步学扎实了才可以，我们今天就分享到这里，我们下次再见！
2025-06-08 09:57:50
1118
原创 代码随想录算法训练营第60期第五十九天打卡
今天的并查集的题目有难度，大家仔细思考，尤其是注意如何判断无向图与有向图是否有环，而且尤其注意有向图还需要考虑入度的多种情况，大家务必区分理解这些思路，我们今天就分享这么多，我们下次再见！
2025-06-06 09:55:11
783
原创 代码随想录算法训练营第60期第五十八天打卡
我们今天主要讲的就是并查集，我们了解了它的基本功能，并使用了代码加以实现，我们往后会常常用到并查集，大家务必掌握扎实，我们今天就分享到这里，我们下次博客再见！
2025-06-05 16:33:08
675
原创 代码随想录算法训练营第60期第五十七天打卡
其实今天的题目字符串接龙这道题的确比较难，后面这两道题目不难，这样我们的岛屿问题就算结束了，大家应该总结一下这些岛屿问题，这样慢慢就可以形成我们自己的思路，灵活使用搜索算法，明天我们就会接触一种新的数据结构-并查集，我们明天再见！
2025-06-04 09:32:08
1003
原创 代码随想录算法训练营第60期第五十六天打卡
我们今天先讲解这四道题目，其实难度是有的但是又不是很大，主要是大家的思路是否活跃，如果这道水流问题大家想不到逆向思维的话估计很难做出来，大家务必理解好这里的每一道题目，后面的题目都是这些题目的变式题，我们今天就分享到这里，我们明天再见！
2025-06-03 11:25:06
812
原创 代码随想录算法训练营第60期第五十五天打卡
今天我们开始接触了一些岛屿问题，其实我们发现大多都不算难，我们前提是需要掌握好深度优先搜索与广度优先搜索，理解好题意就不难了，比如说今天的这道岛屿的最大面积的题目其实只要理解好前面岛屿的数量的问题就很简单了，我们今天的分享就到这里，我们下一次博客再见！
2025-06-02 08:31:18
664
原创 代码随想录算法训练营第60期第五十三天打卡
今天我们初次接触了深搜与广搜，我们大致了解了这两宗搜索算法的不同点，我们尝试使用深搜来解决所有可达路径的问题，大家多看看就可以，这个并不难理解，我们下次再见！最后祝大家端午节快乐！
2025-05-31 17:04:06
843
原创 代码随想录算法训练营第60期第五十二天打卡
今天的单调栈其实不简单，有时候我们会分不清什么时候使用递增的单调栈，什么时候使用递减的单调栈，这个其实取决于我们的题目要求，如果我们是需要求比如右边第一个大于本身的数我们就需要使用单调递增的单调栈，如果我们要求右边第一个小于本身的数我们就需要使用单调递减的单调栈，还有一个问题我们什么时候是收获结果的时候，希望大家可以理解，我们今天的分享就到这里了，明天我们就会开始图论，大家明天见！
2025-05-30 13:50:11
1009
原创 代码随想录算法训练营第60期第五十一天打卡
今天的单调栈其实是一种很巧妙的做法，希望大家理解这种做法，还有我们要清楚我们单调栈是如何使用的就可以了，今天我们的分享就到这里，我们明天再见！
2025-05-29 17:04:02
791
原创 代码随想录算法训练营第60期第五十天打卡
到这里我们就完成了动态规划的所有题目，其实动态规划的题目类型很多，我们刷了不少类型，我们也深刻理解了动规五部曲在解题中的巧妙使用，如果遇到问题大家可以这样想：我们如果想不清楚dp数组的具体含义，递归公式从何谈起，甚至初始化的时候就写错了。如果看过背包系列，特别是完全背包，那么两层for循环先后顺序绝对可以搞懵很多人，反而递归公式是简单的。
2025-05-28 08:41:49
671
原创 代码随想录算法训练营第60期第四十九天打卡
大家好，今天我们还是继续我们的动态规划章节，可能有的朋友已经开始厌倦了说为什么动态规划怎么这么多题目，大家可以想想我们前面其实刷过好几种类型的动态规划的经典题目比如说各式各样的背包问题当然包括0-1背包，完全背包，大家也知道这两种背包问题的差异就在于物品是否可以选择多次，后面我们还刷了打家劫舍问题，当然还有比较难的买股票的最佳时期问题，前天我们也开始我们的子序列问题，那我们今天还有一种比较重要的问题就是编辑距离问题，那我们就一起走进我们今天的题目。
2025-05-27 21:49:01
2120
原创 代码随想录算法训练营第60期第四十八天打卡
今天的题目其实都是子序列问题的变式题，大家只要明白一个其实不同的题目不过是递推公式会由变化，大家要注意类比学习，其实动态规划章节的题目类型比较多且杂，我们要对动规五部曲熟记于心，慢慢地大家就会发现动态规划其实是完全可以拿下的。我们今天就分享到这里，我们明天见！
2025-05-26 10:55:58
963
原创 代码随想录算法训练营第60期第四十六天打卡
我们今天的子序列的题目其实比股票问题要稍微简单一点，状态比较容易理解，大家重要的是看清楚我们找的子序列是不是连续的就可以，我们今天就分享到这里，我们明天见！
2025-05-24 08:52:47
606
原创 代码随想录算法训练营第60期第四十五天打卡
我们今天的题目就刷完了，大家对动态规划应该理解会更深刻了，而且到这里我们的股票问题就算刷完了，其实我们很重要的一点就是理解好”持有“这个状态，并且一定要考虑全面，这是我们刷过的所有的股票类的题目，从买卖一次到买卖多次，从最多买卖两次到最多买卖k次，从冷冻期再到手续费，最后再来一个股票大总结，可以说对股票系列完美收官了。我们今天的分享就到这里了，我们明天再见！
2025-05-23 17:40:11
671
原创 代码随想录算法训练营第60期第四十四天打卡
今天的题目我感觉对于第一次做的同学可能难度比较大，尤其是最后一道题目，我们只要遵循动规五部曲就可以，当然我们一定得理解状态转移，这个对于我们解题十分关键，好的，我们今天的分享就到这里，我们明天再见！
2025-05-22 18:13:36
969
原创 代码随想录算法训练营第60期第四十三天打卡
我们今天的题目其实是一个背景三种模式，一个是线性的数组，一个是环，还有一个是二叉树，考察的很全面，大家还是注意多思考，一定要搞清楚和dp数组的含义，那我们就到这里，下一次博客再见！
2025-05-21 09:29:42
762
原创 代码随想录算法训练营第60期第四十二天打卡
我们今天的题目其实有难度，大家得多多思考，理解动态规划并不容易，尤其是单词拆分这道题目的确很有难度，我们得理解为什么必须先遍历背包再遍历物品，以及我们要区分题目是考察的我们是组合问题还是排列问题，就是看看有没有顺序要求即可，这就是我们今天的讲解，我们明天见！
2025-05-20 21:07:14
2145
1
原创 代码随想录算法训练营第60期第四十一天打卡
今天的动态规划涉及到了完全背包，大家要注意区分0-1背包与完全背包，然后还是重视一下动规五部曲，同时注意dp数组的含义与初始化，好的，今天我们就分享到这里，我们明天见！
2025-05-19 10:15:12
996
原创 代码随想录算法训练营第60期第三十九天打卡
首先我们就直接看到这一道题目，看看我们是否可以发现究竟在考查哪一个算法：我们来看一下题意，就是我们有一堆石头，我们每一次可以选出任意两块石头并将其一起粉碎，如果两块石头的重量相同那么两块石头都会被完全粉碎，如果一块石头重量大一块石头重量小的话，那么我们重量小的石头会被完全粉碎，大的石头剩下的重量是大的石头减去小的石头，最后我们只会剩下一块石头，那么题目要求我们返回此石头的最小的可能重量，如果没有剩余就返回0，那么我们应该如何思考这一道题目呢？
2025-05-17 11:31:04
933
原创 代码随想录算法训练营第三十八天打卡
今天的背包问题尤其是0-1背包问题其实是很重要的，理解背包问题的二维数组与一维数组的思路，注意遍历顺序就可以了，今天的题目其实大家只看看出考察的就是背包问题估计就不难了，好的，我们今天就分享到这里，我们明天见！
2025-05-16 19:46:23
1001
原创 代码随想录算法训练营第60期第三十七天打卡
今天我们的题目已经具备了动态规划的思想，接下来可能难度会越来越大，牢记动规五部曲，如果代码看不懂的话就去思考我的dp数组的含义究竟是什么，接下来我们就会进入背包问题，这个是动态规划很重要的问题，我们下一次博客再见！
2025-05-15 16:16:49
2626
原创 代码随想录算法训练营第60期第三十六天打卡
今天是动态规划的第一天，其实还是轻松的，以前就由基础，复习一遍就可以了，大家在以后的题目中都要按照动规五部曲的思路去解题，遇到不明白的就去思考这五步哪一步没有走好，我们明天再见！
2025-05-14 15:04:25
673
原创 代码随想录算法训练营第60期第三十五天打卡
今天是我们贪心算法章节的最后一天，今天有三道题目需要讲解，但是最后又一道题目叫做监督二叉树的题目难度比较大，我打算二刷代码随想录的时候再来给大家讲解，因此我们今天就只讲解前两道题目，昨天的区间重叠问题是贪心算法里面很重要的一种题型，今天还有一道区间重叠的问题，这样的话我们整个代码随想录已经刷完一半多了，还有一个动态规划与图论就刷完代码随想录了，当然一刷肯定存在很多不扎实的地方，我会二刷再来巩固的，那我们就开始今天的内容。 这一道题其实只看题目就差不多可以看出这又是一道贪心算法的题目，区间合并很明显
2025-05-13 20:23:51
916
原创 代码随想录算法训练营第60期第三十四天打卡
今天的区间重叠问题还是很有趣的，体现了贪心的思想，我们到底是按照左边还是右边排序，这个大家都要思考清楚才可以，今天的分享就到这里了，我们下次再见！
2025-05-12 13:51:54
1042
原创 代码随想录算法训练营第60期第三十二天打卡
其实今天的题目难度不小，我们了解到了多维度的问题我们一定要分开处理，不要一并处理，还有贪心算法其实只要搞清楚思路之后代码量都不会太大，大家还是多锻炼，我们今天的这几道题目质量还是很高的，大家多思考一下，那么我们下次再见！
2025-05-11 11:20:40
662
原创 代码随想录算法训练营第60期第三十一天打卡
今天的题目有一定难度，尤其是跳跃游戏，真的感受到了贪心题目简单的是真简单，难的是真的没有思路，大家还是主要多思考多练习为主，如果是第一次接触的话，其实很难想出来，就是接触过之后就会了，所以大家不用感觉自己想不出来而烦躁。继续努力就可以，那么我们今天的题目就分享到这里，大家明天见！
2025-05-09 09:41:42
857
原创 代码随想录算法训练营第60期第三十天打卡
其实我觉得贪心算法还是很难的，今天这几道题都不算简单，一方面需要考虑的细节比较多，另一方面贪心算法没有固定的套路，我们每一道题都有不同的思路，大家平时都去思考，及时复习，今天的内容就分享到这里，我们明天见！
2025-05-08 18:02:14
915
原创 代码随想录算法训练营第60期第二十九天打卡
回溯算法其实并不是一个时间复杂度很低的算法，我们其实一般不怎么使用，但是有些题目我们必须得使用，组合问题，子集，全排列，分割回文串，有效的IP地址等题目很好地锻炼了我们回溯算法的思想，注意递归三部曲，还要注意一些需要考虑去重地题目，到这里我们的回溯算法就告一段落了，接下来我们将走进贪心算法。我们明天见！
2025-05-07 16:43:46
846
原创 代码随想录算法训练营第60期第二十八天打卡
今天的题目其实不算太难，只要前几天的掌握扎实了就不是太大问题，第一题IP地址那一道题目跟我们昨天做过的那道分割回文串的题目思路是完全一致的，只不过判断有效IP地址的方法与判断回文串的方法不一样，递归与回溯的过程是完全类似的，还有今天的两道子集的问题与我们五一假期前做过的组合问题是及其类似的，大家可以去前面复习一下，把代码独立写出来就可以了，今天的分享就到这里，我们明天再见！
2025-05-06 19:47:09
597
原创 代码随想录算法训练营第60期第二十七天打卡
回溯算法其实是一种很有难度的算法，大家一定要多理解，其实通过这几道题目大家也可以发现我们存在一套模板，大家务必掌握好递归三部曲，意识到递归与回溯不分家就可以了，今天就先到这里，我们明天见！
2025-05-05 10:22:19
768
原创 代码随想录算法训练营第60期第二十二天打卡
回溯算法其实是很重要的，我们在后面的图论会反复使用，大家理解好递归三部曲就好，搞明白我们回溯的对象是谁，具体题目具体分析就可以了。今天我们就到这里，我们下一次再见！
2025-05-02 11:53:40
703
原创 代码随想录算法训练营第60期第二十一天打卡
到目前为止，我们不仅仅是今天的题目讲完了，二叉树章节也讲完了，回顾前面的数组，链表，哈希表，字符串，栈与队列，大家不知道还记得多少，大家要记得及时复习，二叉树我们主要使用了递归与迭代两种遍历方法，尤其是递归使用尤为广泛，二叉搜索树我们的题目也在一直涉及，大家要引起重视，好今天的分享就到这里，下一次我们就将进入回溯算法章节。
2025-04-28 14:36:00
1007
原创 代码随想录算法训练营第60期第二十天打卡
今天的二叉搜索树的最近公共祖先其实不难，比普通的要简单一些，因为它有独特的性质，二叉搜索树插入节点简单的原因是我们不需要改变二叉搜索树的结构，删除就难在我们要去改变二叉搜索树的结构，
2025-04-27 12:35:11
993
原创 代码随想录算法训练营第60期第十八天打卡
今天的题目最后这一道最近公共祖先比较难，前面的两道其实还是比较简单的，都是二叉搜索树的性质，捎带着复习了前面的哈希表的知识，好，今天的题目我们就讲解到这里，我们下一次打卡再见！
2025-04-26 10:11:57
1006
原创 代码随想录算法训练营第60期第十七天打卡
今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！
2025-04-25 21:12:48
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人