- 博客(78)
- 收藏
- 关注
RSS订阅原创 算法第58天| 拓扑排序、dijkstra算法朴素版
因为你不管要到哪个节点，都得从出发节点开始一步一步选择节点，然后才能到达，所以每一步都选择最近的节点，这样到达目标节点时就应该是距离最短的。思路：不断更新节点到出发节点的最近距离，然后选取最小距离的点，然后再更新节点到出发节点的最近距离。
2025-07-04 11:22:47
164
原创 算法第53天｜110.字符串接龙、有向图的完全可达性、106.岛屿的周长
【代码】算法第53天｜110.字符串接龙、有向图的完全可达性、106.岛屿的周长。
2025-06-27 15:50:06
194
原创 算法第52天｜101. 孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
从边缘开始，先将连成岛屿的陆地都致0，然后再统计剩下的陆地数量。
2025-06-27 06:21:02
162
原创 算法第51天｜图论：99.岛屿数量 深搜、99.岛屿数量 广搜、100.岛屿的最大面积
【代码】算法第51天｜图论：99.岛屿数量 深搜、99.岛屿数量 广搜、100.岛屿的最大面积。
2025-06-27 05:37:59
173
原创 算法第49天｜图论：基本概念、深搜理论基础、98.所有可达路径、广搜理论基础
有向图 and 无向图图中节点的连通情况极大是指，最大的一个连通子图，换言之，再加入任何一个节点这个子图都不再连通。
2025-06-27 03:07:23
696
原创 算法第47天｜单调栈:739. 每日温度\496. 下一个更大元素 I\503. 下一个更大元素 II
【代码】算法第45天｜单调栈:739. 每日温度\496. 下一个更大元素 I\503. 下一个更大元素 II。
2025-06-26 00:51:46
137
原创 算法第42天| 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
【代码】算法第42天| 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组。
2025-06-23 23:49:47
140
原创 算法第41天｜188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
基于 买卖股票的最佳时机iii，得出的解法。关键在于，每一天的卖或者买都由前一天推导而来。int。
2025-06-23 13:03:25
137
原创 算法第37天| 完全背包\518. 零钱兑换 II\377. 组合总和 Ⅳ\57. 爬楼梯
遍历背包和物品的顺序是可以对调的，只要求得出最大价值，不要求凑成总和的元素的顺序；，遍历背包和物品的顺序是不可以对调的（一维不行，二维是可以的）；一维解法中 遍历顺序 主要就是用来保证物品的，而完全背包中物品本身就是可以重复使用的，所以就无所谓了。
2025-06-19 16:36:12
329
原创 算法35天|1049. 最后一块石头的重量 II、 494. 目标和、 474.一和零
【代码】算法35天|1049. 最后一块石头的重量 II、 494. 目标和、 474.一和零。
2025-06-17 11:53:59
209
原创 算法第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
【代码】算法第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。
2025-05-29 15:07:45
262
原创 算法第30天｜452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
【代码】算法第29天｜452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间。
2025-05-28 04:01:06
150
原创 算法第28天 | 134. 加油站、 135. 分发糖果、860.柠檬水找零、 406.根据身高重建队列
【代码】算法第28天 | 134. 加油站、 135. 分发糖果、860.柠檬水找零、 406.根据身高重建队列。
2025-05-24 17:31:13
132
原创 算法第27天 | 122.买卖股票的最佳时机II、 55. 跳跃游戏、45.跳跃游戏II、 1005.K次取反后最大化的数组和
巧劲，全买在赚钱的时候自然就是利润最高的。
2025-05-23 11:48:05
138
原创 算法第26天 | 贪心算法、455.分发饼干、376. 摆动序列、 53. 最大子序和
想清楚是什么，如果可以推导出全局最优，那就是正确的贪心算法。
2025-05-22 16:08:28
431
原创 算法第25天 | 491. 非递减子序列、46. 全排列、47. 全排列 II
【代码】算法第25天 | 491. 非递减子序列、46. 全排列、47. 全排列 II。
2025-05-21 17:40:34
220
原创 算法第23天|39. 组合总和、 40.组合总和II、 131.分割回文串
【代码】算法第22天|39. 组合总和、 40.组合总和II、 131.分割回文串。
2025-05-19 12:34:54
249
原创 算法第十九天 | 235. 二叉搜索树的最近公共祖先、 701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
最近的公共父节点，就是从上往下遍历，第一个满足值在p、q之间的节点。
2025-05-15 17:05:13
185
原创 算法第十八天｜530. 二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
一个二叉搜索树的最小绝对差，从根结点看，它的结点与它的最小差值一定出现在 左子树的最右结点（左子树最大值）和右子树的最左结点（右子树的最小值）。这样搞复杂了，直接层序遍历，然后后值减前值，记录最小值。
2025-05-14 14:32:40
303
原创 算法第十七天｜654. 最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
判断每个结点作为root结点构成的子树是不是二叉搜索树，如下。但是有坑，光判断每个子数是不够的，因为子树中结点可能不满足子树外的条件。中序遍历后，挨个判断是不是递增的。发现carl也是这么做的，只是他有几种方法。一遍过，哈哈，虽然肯定有可以优化的地方。
2025-05-13 16:33:20
322
原创 算法第十六天｜513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
【代码】算法第十六天｜513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树。
2025-05-13 03:00:33
147
原创 算法训练营第十四天｜110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、222.完全二叉树的节点个数
使用递归的方法，在递归的方法上传一个path参数。**第一思路：**遍历所有结点。
2025-05-11 04:09:36
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人