- 博客(53)
- 收藏
- 关注
RSS订阅原创 代码随想录一刷完结！
感觉训练营最大的好处就是设置了每日目标，让自己不会放弃，尽管有时候会因为太慢无法当天打卡，也会在周末时间补完卡保证不落下（不过承认最后图论章节后半段，因为学校各种事情导致每天能够放在算法的精力有限，有时候早七点开始做到凌晨一两点真没时间看训练营了，再加上图论后半段确实刷起来很吃力，每天各种新算法理解起来还是有点困难的，后续继续二刷看看）。但是在训练营后半段的时候，再会看前半段的时候就有种成长了的心得，有一种看日记发现自己渐渐成长的感觉，以后工作可能写心得时间会少，但是还是抽时间记录下自己的成长。
2025-05-18 19:18:56
151
原创 代码随想录算法训练营第六十六天| 图论11—卡码网97. 小明逛公园，127. 骑士的攻击
继续补，又是两个新算法，继续进行勉强理解，也是训练营最后一天了，六十多天的刷题告一段落了！
2025-05-18 19:00:18
669
原创 代码随想录算法训练营第六十五天| 图论10—卡码网94. 城市间货物运输 I，95. 城市间货物运输 II
被学校课程轰炸了一周，回过头发现训练营已经要结束了，抓紧时间补完。不过算法这边也很难，感觉每天都是勉强理解在干什么的状态。
2025-05-18 18:22:59
405
原创 代码随想录算法训练营第六十四天| 图论9—卡码网47. 参加科学大会，94. 城市间货物运输 I
每日被新算法方式轰炸的一天，今天是dijkstra（堆优化版）以及Bellman_ford ，尝试理解中，属于是只能照着代码大概说一下在干嘛。
2025-05-13 12:23:22
755
原创 代码随想录算法训练营第六十三天| 图论8—卡码网117. 软件构建，47. 参加科学大会
今日拓扑排序以及dijkstra（朴素版），感觉最近节奏很快呀，一天一个新东西，不过快要结束了，坚持一下。
2025-05-13 09:39:13
430
原创 代码随想录算法训练营第六十一天| 图论7—卡码网53. 寻宝
图论第七天，prim和kruskal算法，说实话都没看的很懂，有点抽象难理解，只能照着题解理解一下了。
2025-05-11 15:28:45
441
原创 代码随想录算法训练营第五十九天| 图论5—卡码网107. 寻找存在的路径
图论5，学习并查集的一天，今天看来题目还算简单，估计难度还没上来。并查集主要有两个功能：将两个元素添加到一个集合中。判断两个元素在不在同一个集合。
2025-05-10 23:34:10
336
原创 代码随想录算法训练营第五十八天| 图论4—卡码网110. 字符串接龙，105. 有向图的完全联通
图论第四天，感觉图论+ACM每道题做的都挺麻烦的，需要花很多时间，题目花样还是挺多的，需要思考每道题怎么去搜索，如果知道思路之后做起来还是比较轻松的。
2025-05-07 16:27:04
368
原创 代码随想录算法训练营第五十七天| 图论3—卡码网102. 沉没孤岛，103. 水流问题
继续图论第三天，感觉上整个流程还是比较熟悉的了，但是由于每道题角度不一样再加上代码细节很多，自己写经常性出很多小问题，还是很麻烦的。
2025-05-06 16:52:09
383
原创 代码随想录算法训练营第五十六天| 图论2—卡码网99. 岛屿数量（dfs & bfs）
假期归来继续刷题，图论第二天，主要是进一步熟悉dfs 和 bfs 的运用。
2025-05-06 13:00:22
506
原创 代码随想录算法训练营第五十天| 图论1—卡码网98. 所有可达路径
正式进入图论章节，今天就一道题目，98. 所有可达路径，感觉概念理解起来都是比较简单的。理论基础部分和DNN很类似所以理解起来都很容易，而且DFS，BFS都是之前在二叉树里面学过的所以也比较容易理解。但是做题的时候就什么都写不出来了hh，主要ACM模式也写不熟悉，这种模式还是练习少了。
2025-04-30 22:32:27
209
原创 代码随想录算法训练营第四十九天| 单调栈2—42. 接雨水，84. 柱状图中最大的矩形
单调栈第二天，上了点难度，但是还可以接受。感觉单调栈最主要的是脑袋里好模拟过程，这样不仅理解起来方便，写起来也比较方便，比状态转移方程要容易很多。这两道题最难的地方就是把它抽象为单调栈的思维，一旦能想出是单调栈就很简单了。
2025-04-29 16:32:18
1686
原创 代码随想录算法训练营第四十八天| 单调栈1— 496. 下一个更大元素 I，503. 下一个更大元素 II
终于结束了DP，开始了单调栈。突然一下变简单了好多都有点不习惯了，再也不用费尽心思去设计什么状态转移方程了。之前接触过栈，所以这次很好理解，再加上这三道题大致思路一样，做起来非常轻松。
2025-04-28 11:50:53
210
原创 代码随想录算法训练营第四十六天| DP13—647. 回文子串，516. 最长回文子序列
补卡最后一天，也是DP的最后一天，追上进度！。开始了新的DP系列题目，模板人的智商又被重置为0，一点思路没有。
2025-04-27 17:42:27
350
原创 代码随想录算法训练营第四十五天| DP12—115. 不同的子序列，583. 两个字符串的删除操作，72. 编辑距离（子序列思路总结）
继续补卡，很难得一天。。其实也差不多理解子序列DP的大致思路了（感觉每次都是题做完了有点感悟然后过了段时间回来再看又忘了）。首先就是建立一个多一行一列0的dp数组，然后去判断需不需要初始化，有时候是长度为0就是，有时候是方案数要为1，初不初始化看dp数组的定义，比如删除操作中，当一个长度为0，另一个长度从1到5，那么初始化也肯定是从1到5，因为只有删除对应数量的字符才能保证两者相等。所以初始化需要搞清dp的含义。然后是dp的含义，这个在前一天的补卡里说了，就是如果需要判断连续，则是。
2025-04-27 16:18:27
538
原创 代码随想录算法训练营第四十四天| DP11—1143. 最长公共子序列，53. 最大子数组和，392. 判断子序列
继续补卡，。前三道题渐渐有了点感觉，懂得怎么思考，构建dp数组，建立递推方程，估计是模板人熟悉了使用模板hh，结果编辑距离又从头开始了。
2025-04-27 11:40:38
461
原创 代码随想录算法训练营第四十三天| DP10— 300. 最长递增子序列，718. 最长重复子数组
继续补卡，，今天开始子序列部分，感觉DP还是那种感觉，能想出来数组对应的是什么，即把dp[i][j]这个想明白就好做，但是大多数时候想不明白，甚至都看不出来怎么使用递归。
2025-04-27 08:33:16
1421
原创 代码随想录算法训练营第四十二天| DP9— 188. 买卖股票的最佳时机 IV，309. 买卖股票的最佳时机含冷冻期
开始漫长的补卡计划，这次是买卖股票系列的最后一天。。分别对应K次买卖，包含冷冻期的买卖和包含手续费的买卖。包含手续费的买卖比较简单，直接把它当作股票价格涨了相应的费用就行。
2025-04-24 23:27:52
709
原创 代码随想录算法训练营第四十一天| DP8— 122. 买卖股票的最佳时机 II，123. 买卖股票的最佳时机 III
打劫完就可以有钱买股票了。。不算很难理解的题目，但是总感觉Ⅰ和Ⅱ用DP做反而更加麻烦了。
2025-04-21 09:22:06
352
原创 代码随想录算法训练营第三十九天| DP7— 213. 打家劫舍 II，337. 打家劫舍 III
学习如何打劫的一天。。感觉比背包系列的问题好理解好做一些。
2025-04-19 13:16:20
416
原创 代码随想录算法训练营第三十八天| DP6— 322. 零钱兑换，279. 完全平方数，139. 单词拆分
终于追上进度了，但是感觉今天题目比较简单，比刚开始的01背包那几道要做的快的多了。。继续练习，明天就是新的DP类型题目了，抽时间再回来复盘一下背包问题。
2025-04-18 18:57:18
338
原创 代码随想录算法训练营第三十七天| DP5— 完全背包，518. 零钱兑换 II，377. 组合总和 Ⅳ
继续还债。完全背包基础，。渐渐上手背包，但是不是说自己能做出来了，是看题解都大概能看懂做什么，自己也能也出来一部分，但是经常还是小地方出错。也有可能是今天题目简单，反正看起来能很快抽象成完全背包问题，然后套着模板写个大概。
2025-04-18 16:46:05
339
原创 代码随想录算法训练营第三十六天| DP4— 1049. 最后一块石头的重量 II，494. 目标和
1049. 最后一块石头的重量 II - 力扣（LeetCode）要是不知道这是DP题目，我是绝对想不出来是用DP的。如果不是说这道题和昨天那道分割字数和思路类似的，我也想不出来这是01背包的。知道了这两点，开始面向方法编程，硬往这个方向靠，才想出来题目可以简化为，把所有石头分成重量尽量类似的两堆然后相撞，最后剩下就是最少，如果能分成等重，那就能为0。所以代码前半部分和之前题目类似，最后需要多一步求剩余重量，依旧是倒着遍历，选重量从大到小，最后剩下的重量就少，当为True的时候，返回就行了。
2025-04-18 13:44:09
313
原创 代码随想录算法训练营第三十五天| DP3— 01背包，416. 分割等和子集
前几天比较么忙都没完成内容，现在开始还债。这一天是01背包的二维一维解法，力扣上没有原题，但是01背包这个原始问题还是比较好理解的，，然后力扣上一道。01背包感觉确实比较难理解，目前是已经有种大概懂了的感觉，还得继续熟悉。
2025-04-17 16:23:34
583
原创 代码随想录算法训练营第三十四天| DP2— 63. 不同路径 II，343. 整数拆分
周六的文章竟然没发出去，今天重新发一下。今天是DP第二天，。前两道挺简单，后两道一点思路没有，看不出来是动规，一点思路都没有，太难理解了。最后一道题时间不够，放着二刷的时候做。
2025-04-14 22:58:17
428
原创 代码随想录算法训练营第三十二天| DP1— 70. 爬楼梯，746. 使用最小花费爬楼梯
动态规划第一天，。感觉题目不算难，但是由于是刚接触动态规划，所以思考起来非常困难，还需要多练习动规的题目。每道题都要注意一下这几点，明白了才算完成这道题。
2025-04-14 18:10:05
254
原创 代码随想录算法训练营第三十一天| 贪心5— 738. 单调递增的数字，968. 监控二叉树
贪心第五天，最后一天做脑筋急转弯题目了。。合并区间不难，和昨天的重复区间很类似，只是一开始思维僵住了一直想着直接从原数组里删除区间，瞥了一眼题解发现是新建数组就很好写了。剩下两题有点难度，监控二叉树更是看了几遍视频也只能算是理解了。
2025-04-11 11:50:47
435
原创 代码随想录算法训练营第三十天| 贪心4— 452. 用最少数量的箭引爆气球，435. 无重叠区间，763. 划分字母区间
贪心第四天，。今天题目套路差不多，都是重叠区域类型的。重点在于判断边界条件，整体难度不算太高。
2025-04-10 13:49:58
282
原创 代码随想录算法训练营第二十九天| 贪心3— 134. 加油站，135. 分发糖果，406. 根据身高重建队列
贪心第三天，。感觉没啥好总结的，脑筋急转弯系列的题目，能想出大概思路就很简单，代码也简单，想不出来代码写得再复杂也出不了。
2025-04-09 15:07:22
263
原创 代码随想录算法训练营第二十八天| 贪心2— 55. 跳跃游戏，45. 跳跃游戏 II，1005. K 次取反后最大化的数组和
贪心第二天，。依旧是感觉贪心像是智力题能想的出来就好写，想不出来真就是被绕进去。像是股票Ⅱ，一开始想的必须是必须低点买入直到高点才能卖出，忽略了这个过程中一直不停买卖也是一样的结果，能想清楚这个就会很容易。贪心真是一题一个样，每道题都能多少卡一会，然后看题解的时候就会恍然大悟，质疑自己这么简单的思路为啥刚才想不出来，然后下一道题接着卡，这就是做贪心题。
2025-04-08 12:01:57
379
原创 代码随想录算法训练营第二十七天| 贪心1— 376. 摆动序列，53. 最大子数组和
昨天看了回溯题，规划路径和解数独，太难了，不是现在水平能做出来的，属于是一步也写不出来，就先放弃二刷再来了。今天是贪心第一天，。确实是能明显感觉出来，贪心没有什么比较固定的套路，每一道题思考的角度都不一样，简单题写出来也没感觉到自己是在用贪心，反而感觉像是双指针或者滑动窗口那一类的。记住局部最优有效再测试全局最优且无法反驳。
2025-04-07 12:49:39
141
原创 代码随想录算法训练营第二十五天| 回溯4— 491. 非递减子序列，47. 全排列 II，51. N 皇后
回溯第四天，。感觉就是模板人，有原先做过的模板的题目做起来就很顺利。刚进入全排列的题目，简单题做起来也很头疼，还是感觉思维能力差了很多，思维转变起来很慢。
2025-04-05 11:22:27
309
原创 代码随想录算法训练营第二十四天| 回溯3— 93. 复原 IP 地址，90. 子集 II
回溯算法第三天，。比较有手感的一天，几道题自己耗点时间也都能做个差不多，不过感觉子集两道题和前面思路太像了，写的很轻松。复原IP地址这道确实花了很多时间改了很多错才顺利完成的。
2025-04-04 11:16:18
275
原创 代码随想录算法训练营第二十三天| 回溯2— 40.组合总和II，131. 分割回文串
回溯第二天，。今天是组合问题和子集问题，感觉目前组合问题有了点感觉，
2025-04-03 13:35:07
331
原创 代码随想录算法训练营第二十二天| 回溯1— 216. 组合总和 III，17. 电话号码的字母组合
回溯法第一天，由于之前二叉树做过挺多次递归和回溯，感觉对基本做法和思想还是比较熟悉的。但是在这部分中，递归和回溯的思考更加抽象了，感觉像是在二叉树环节中，能够看着图去思考会轻松一点，但是现在这些题都需要自己去想象为一个树形，所以会更加考验抽象思考能力一些。先贴一个回溯模板。
2025-04-02 20:12:16
395
原创 代码随想录算法训练营第二十一天| 二叉树8— 669. 修剪二叉搜索树，108. 将有序数组转换为二叉搜索树
二叉树章节最后一天，三道题都和修改树的结构或者节点值有关。。觉得还是有难度，重点是感觉自己有关改变树结构，比如增删节点之类的题目掌握的还不好。
2025-04-01 13:30:14
1196
原创 代码随想录算法训练营第二十天| 二叉树7— 450.删除二叉搜索树中的节点
昨天第十九天刷了之前层序遍历的题，还有一些其他的二叉树遍历题目，没有写笔记。今天三道难度整体偏低主要第一道是之前的变种，插入题稍微卡了一下是忘了怎么写插入的操作，最后一道删除题卡了挺久。
2025-03-31 13:02:42
282
原创 代码随想录算法训练营第十八天| 二叉树6—501. 二叉搜索树中的众数，236. 二叉树的最近公共祖先
今天题量不算多，三道。而且前两道算是思路相同，不过众数这道还是卡了一会，最后一道也是费了点时间。不过整体上来说二叉树章节的题目做起来已经比原本顺手多了，已经刷了一周的二叉树了，无论是递归还是迭代，大多数题都有思路和方法了，继续加油吧。
2025-03-29 11:27:15
343
原创 代码随想录算法训练营第十七天| 二叉树5—617. 合并二叉树，98. 验证二叉搜索树
今天的第二篇笔记，终于算是追上进度了，不过也跟今天题目较为简单有关，除了验证二叉树卡的久了点其余的感觉做起来都还顺手。。像是最大二叉树就是用昨天的构造方法进行切分，二叉搜索树的搜索就是利用遍历以及二分。合并稍微做久了点是第一次接触两个数遍历，有点不清楚怎么写，但研究了下还是做完了。
2025-03-28 16:54:31
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人