- 博客(52)
- 收藏
- 关注
RSS订阅原创 Day62 ＞＞ 97、小明逛公园 + 127、骑士的攻击 + 最短路算法总结 + 图论总结
【代码】Day62 ＞＞ 97、小明逛公园 + 127、骑士的攻击 + 最短路算法总结 + 图论总结。
2026-02-02 23:12:57
46
原创 Day60 ＞＞ 94、城市间货物运输1️⃣ + 95、城市间货物运输 2️⃣ + 96、城市间货物运输 3️⃣
Bellman_ford单源有限最短路。Bellman_ford队列优化算法。Bellman_ford判断负权回路。
2026-02-02 23:07:19
76
原创 Day 59 ＞＞ 47、参加科学大会-dijkstra（堆优化版）+ 94、城市间货物运输
【代码】Day 59 ＞＞ 47、参加科学大会-dijkstra（堆优化版）+ 94、城市间货物运输。
2026-02-02 22:57:57
37
原创 Day57 ＞＞ 53、寻宝 + prim算法 + kruskal算法
【代码】Day57 ＞＞ 53、寻宝 + prim算法 + kruskal算法。
2026-01-31 21:05:35
38
原创 Day53 ＞＞ 110、字符串迁移 + 105、有向图的完全联通 + 106、海岸线计算
【代码】Day53 ＞＞ 110、字符串迁移 + 105、有向图的完全联通 + 106、海岸线计算。
2026-01-31 20:55:25
40
原创 Day52 ＞＞ 101、孤岛的总面积 + 102、沉默孤岛 + 103、水流问题 + 104、建造最大岛屿
【代码】Day52 ＞＞ 101、孤岛的总面积 + 102、沉默孤岛 + 103、水流问题 + 104、建造最大岛屿。
2026-01-25 13:04:07
203
原创 Day48 ＞＞ 739. 每日温度 + 496.下一个更大元素 I + 503.下一个更大元素II
【代码】Day48 ＞＞ 739. 每日温度 + 496.下一个更大元素 I + 503.下一个更大元素II。
2026-01-19 23:17:08
171
原创 Day45 ＞＞ 115、不同的子序列 + 583. 两个字符串的删除操作 + 72. 编辑距离
【代码】Day45 ＞＞ 115、不同的子序列 + 583. 两个字符串的删除操作 + 72. 编辑距离。
2026-01-18 15:17:09
158
原创 Day44 ＞＞ 1143.最长公共子序列 + 1035.不相交的线 + 53. 最大子序和 + 392.判断子序列
【代码】Day44 ＞＞ 1143.最长公共子序列 + 1035.不相交的线 + 53. 最大子序和 + 392.判断子序列。
2026-01-18 15:08:17
136
原创 Day43 ＞＞ 300.最长递增子序列 + 674. 最长连续递增序列+ 718. 最长重复子数组
【代码】Day43 ＞＞ 300.最长递增子序列 + 674. 最长连续递增序列+ 718. 最长重复子数组。
2026-01-17 16:07:52
191
原创 Day42 ＞＞ 188、买卖股票的最佳时机IV + 309.最佳买卖股票时机含冷冻期 + 714.买卖股票的最佳时机含手续费
【代码】Day42 ＞＞ 188、买卖股票的最佳时机IV + 309.最佳买卖股票时机含冷冻期 + 714.买卖股票的最佳时机含手续费。
2026-01-17 16:02:12
158
原创 Day41 ＞＞ 121、买卖股票的最佳时机 + 122.买卖股票的最佳时机II + 123.买卖股票的最佳时机III
太累了，，，有种力不从心的感觉……
2026-01-14 23:48:02
218
原创 Day39 ＞＞ 198、打家劫舍 + 213.打家劫舍II + 337.打家劫舍 III
【代码】Day39 ＞＞ 198、打家劫舍 + 213.打家劫舍II + 337.打家劫舍 III。
2026-01-13 00:37:32
185
原创 Day38 ＞＞ 322、零钱兑换 + 279、完全平方数 + 139、单词拆分
【代码】Day38 ＞＞ 322、零钱兑换 + 279、完全平方数 + 139、单词拆分。
2026-01-11 21:08:17
217
原创 Day37 ＞＞ 完全背包问题 + 518、零钱兑换 II + 377、组合总和 Ⅳ
【代码】Day37 ＞＞ 完全背包问题 + 518、零钱兑换 II + 377、组合总和 Ⅳ。
2026-01-11 21:01:57
240
原创 Day36 ＞＞ 1049、最后一块石头的重量2️⃣ + 494、目标和 + 474、一和零
【代码】Day36 ＞＞ 1049、最后一块石头的重量2️⃣ + 494、目标和 + 474、一和零。
2026-01-10 16:27:32
141
原创 Day33 ＞＞ 509、斐波那契数 + 70、爬楼梯 + 746、使用最小花费爬楼梯
【代码】Day33 ＞＞ 509、斐波那契数 + 70、爬楼梯 + 746、使用最小花费爬楼梯。
2026-01-09 22:16:17
160
原创 Day31 ＞＞ 452、用最少数量的箭引爆气球 + 435、无重叠区间 + 763、划分字母区间
最近工作强度太大了，也不知道是不是假期戒断反应，总觉得好累。
2026-01-07 23:37:25
223
原创 Day28 ＞＞ 122、买股票的最佳时机2️⃣ + 55、跳跃游戏 + 45、跳跃游戏2️⃣ + 1005、K次取反后最大化的数组和
【代码】Day28 ＞＞ 122、买股票的最佳时机2️⃣ + 55、跳跃游戏 + 45、跳跃游戏2️⃣ + 1005、K次取反后最大化的数组和。
2026-01-05 23:41:56
84
原创 Day27 ＞＞ 455、分发饼干 + 376、摆动序列 + 53、最大子序和
【代码】Day27 ＞＞ 455、分发饼干 + 376、摆动序列 + 53、最大子序和。
2026-01-05 22:26:57
189
原创 Day25 ＞＞ 491、非递减子序列 + 46、全排列 + 47、全排列2️⃣
【代码】Day25 ＞＞ 491、非递减子序列 + 46、全排列 + 47、全排列2️⃣。
2025-12-28 17:20:00
191
原创 Day24 ＞＞ 93、复制IP地址 + 78、子集 + 90、子集2️⃣
【代码】Day24 ＞＞ 93、复制IP地址 + 78、子集 + 90、子集2️⃣。
2025-12-28 14:25:25
149
原创 Day22 ＞＞ 77、组合 + 216、组合总和 + 17、电话号码的字母组合
在递归时通过判断剩余可选元素数量，进行剪枝操作。今天状态很差，剩下的题等周末补回来。
2025-12-24 23:46:00
187
原创 Day21 ＞＞ 669、修剪二叉搜索树 + 108、将有序数组转换为二叉搜索树 + 538、把二叉搜索树转换为累加树
需要复习一下二叉树的构造了。周末记得复习下二叉树的总结。
2025-12-24 00:12:59
166
原创 Day19 ＞＞ 235、二叉搜索树的最近公共祖先 + 701、二叉搜索树中的插入操作 + 450、删除二叉搜索树中的节点
这道题用昨天普通二叉树的最近公共祖先的解法也可以过，但是没有用到二叉搜索树的特性，执行效率相对慢了很多。这道题解题时可以考虑二叉搜索树的特性，节点值大小都是有序的，所以在遍历二叉树时就可以通过节点值与目标节点值的大小比较，去判断遍历方向，从而快速找到公共祖先。利用二叉搜索树的特性，寻找目标值应该插入的节点，当遍历到空节点时，表示当前位置就是目标值应该插入的位置，之后改变上一个节点的指针，指向新插入的节点，并返回给父级节点。这道题是利用了二叉搜索树的特性，如果不是二叉搜索树的话，应该如何操作。
2025-12-22 23:22:20
267
原创 Day18 ＞＞ 530、二叉搜索树的最小绝对差 + 501、二叉搜索树中的众数 + 236、二叉树的最近公共祖先
定义两个指针 cur 和 pre，其中 cur 指向当前遍历的节点，pre 指向当前遍历的节点的前一个节点；由于是二叉搜索树，所以可以利用其特性，使用中序遍历该二叉树，按照左中右的顺序递归处理二叉树中相邻的节点差值，同时取最小值不断更新 result。这道题的难点在于如何找到最近公共祖先，并且把值往上传递返回。这道题的难点就在于如何记录并更新相同节点出现的最大次数。
2025-12-21 00:33:01
219
原创 Day17 ＞＞ 654、最大二叉树 + 617、合并二叉树 + 700、二叉搜索树中的搜索 + 700、二叉搜索树中的搜索 + 98、验证二叉搜索树
然后通过中序遍历的方式去遍历二叉树，如果是搜索二叉树，那么 max 节点应该始终比下一个要遍历的节点小，如果不满足该条件，则返回false，满足条件则更新 max 节点，并按照中序顺序进行递归。利用搜索树的特点，判断应该去左子树 / 右子树寻找目标值，然后去递归遍历左 / 右子树，如果找到了与目标值相等的节点，直接返回该节点。其中一个节点为空时，返回另一个节点，这种处理方式涵盖了同时为空的情况，就是返回了null，然后递归分别处理左右子树。
2025-12-20 17:57:57
250
原创 Day16 ＞＞ 513、找树左下角的值 + 112、路径总和 + 113、路径总和2 + 106、从中序与后序遍历序列构造二叉树 + 105、从前序与中序遍历序列构造二叉树
看了讲解视频去写，想着先把回溯的逻辑体现出来，结果咋写都不对，后面排查发现视频讲解中说的只是递归函数部分，并没有讲主函数部分，但是解题时，主函数调用递归函数前，是先要对根节点做处理的，这个时候就会把根节点的值减去，这个对根节点的处理，是不可以写到递归函数中的，否则就会提前把节点左孩子的值减去，这样结果就不对了，所以主函数中减处理的是根节点的值，而递归函数中，减处理的是左孩子节点的值。先通过后序确认根节点，然后拿着根节点去中序寻找切割点，从而得到二叉树的左右子树节点分别是哪些，同样的方式递归处理左右子树；
2025-12-20 15:57:59
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人