- 博客(54)
- 收藏
- 关注
RSS订阅原创 day62|Floyd 算法精讲,A * 算法精讲 （A star算法
【代码】day62|Floyd 算法精讲,A * 算法精讲 （A star算法。
2024-08-11 20:58:30
307
原创 day61|Bellman_ford 队列优化算法（又名SPFA）,bellman_ford之判断负权回路,bellman_ford之单源有限最短路
【代码】day61|Bellman_ford 队列优化算法（又名SPFA）,bellman_ford之判断负权回路,bellman_ford之单源有限最短路。
2024-08-11 16:24:45
222
原创 day59|dijkstra（堆优化版）精讲,Bellman_ford 算法精讲
【代码】day59|dijkstra（堆优化版）精讲,Bellman_ford 算法精讲。
2024-08-09 10:34:42
339
原创 day57|prim算法精讲, kruskal算法精讲
prim算法 是从节点的角度 采用贪心的策略 每次寻找距离 最小生成树最近的节点 并加入到最小生成树中。minDist数组 用来记录 每一个节点距离最小生成树的最近距离。53. 寻宝（第七期模拟笔试） (kamacoder.com)kruskal算法精讲代码随想录 (programmercarl.com)
2024-08-05 20:41:44
279
原创 day54|110.字符串接龙, 105.有向图的完全可达性, 106.岛屿的周长
【代码】day54|110.字符串接龙, 105.有向图的完全可达性, 106.岛屿的周长。
2024-07-31 11:05:21
223
原创 day52|孤岛的总面积, 沉没孤岛 , 103.水流问题 , 104.建造最大岛屿
【代码】day52|孤岛的总面积, 沉没孤岛 , 103.水流问题 , 104.建造最大岛屿。
2024-07-30 16:05:05
231
原创 day51|99.岛屿数量, 100.岛屿的最大面积
99.岛屿数量99. 岛屿数量 (kamacoder.com)DFS思路没问题，内存超限了。#include<iostream>#include<vector>using namespace std;int times = 0;inline bool valid(int i, int j, const int &m, const int &n){ return i >= 0 && i < n &
2024-07-29 15:28:52
215
原创 day50|98. 所有可达路径
广度优先搜索(Breadth-first search）深度优先搜索(Depth-first search)98. 所有可达路径。98. 所有可达路径。
2024-07-26 10:12:56
214
原创 day48|739. 每日温度,496.下一个更大元素 I,503.下一个更大元素II
【代码】day48|739. 每日温度,496.下一个更大元素 I,503.下一个更大元素II。
2024-07-23 22:48:16
239
原创 day45|115.不同的子序列，583. 两个字符串的删除操作，72. 编辑距离
【代码】day45|115.不同的子序列，583. 两个字符串的删除操作，72. 编辑距离。
2024-07-22 17:42:08
227
原创 day44|1143.最长公共子序列, 1035.不相交的线, 53. 最大子序和, 392.判断子序列
【代码】day44|1143.最长公共子序列, 1035.不相交的线, 53. 最大子序和, 392.判断子序列。
2024-07-19 16:25:53
293
原创 day42|188.买卖股票的最佳时机IV, 309.最佳买卖股票时机含冷冻期, 714.买卖股票的最佳时机含手续费
【代码】day42|188.买卖股票的最佳时机IV, 309.最佳买卖股票时机含冷冻期, 714.买卖股票的最佳时机含手续费。
2024-07-17 15:04:54
147
原创 day41|121. 买卖股票的最佳时机,122.买卖股票的最佳时机II,123.买卖股票的最佳时机III
【代码】day41|121. 买卖股票的最佳时机,122.买卖股票的最佳时机II,123.买卖股票的最佳时机III。
2024-07-16 10:34:50
206
原创 day40|198.打家劫舍，213.打家劫舍II，337.打家劫舍III
【代码】day40|198.打家劫舍，213.打家劫舍II，337.打家劫舍III。
2024-07-15 16:33:39
268
原创 day38|322. 零钱兑换，279.完全平方数，139.单词拆分
【代码】day38|322. 零钱兑换，279.完全平方数，139.单词拆分。
2024-07-15 10:45:47
252
原创 day37|完全背包, 518. 零钱兑换 II, 377. 组合总和 Ⅳ, 70. 爬楼梯 （进阶）
【代码】day37|完全背包, 518. 零钱兑换 II, 377. 组合总和 Ⅳ, 70. 爬楼梯 （进阶）
2024-07-12 23:33:52
243
原创 day36|1049. 最后一块石头的重量 II，494. 目标和，474.一和零
【代码】day36|1049. 最后一块石头的重量 II，494. 目标和，474.一和零。
2024-07-12 19:16:04
290
1
原创 day 33| 62.不同路径, 63.不同路径 II, 343.整数拆分,96.不同的二叉搜索树
【代码】day 33| 62.不同路径, 63.不同路径 II, 343.整数拆分,96.不同的二叉搜索树。
2024-07-09 18:01:57
262
原创 day32|509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯
【代码】day32|509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯。
2024-07-08 09:42:29
197
原创 day29|56. 合并区间, 738.单调递增的数字, 968.监控二叉树
【代码】day29|56. 合并区间, 738.单调递增的数字, 968.监控二叉树。
2024-07-07 22:46:20
215
原创 day29|452. 用最少数量的箭引爆气球, 435. 无重叠区间,763.划分字母区间
【代码】day29|452. 用最少数量的箭引爆气球, 435. 无重叠区间,763.划分字母区间。
2024-07-05 17:28:51
290
原创 day 28| 134. 加油站，135. 分发糖果，860.柠檬水找零，406.根据身高重建队列
【代码】day 28| 134. 加油站，135. 分发糖果，860.柠檬水找零，406.根据身高重建队列。
2024-07-04 19:52:34
241
原创 day27|122.买卖股票的最佳时机II, 55. 跳跃游戏, 45.跳跃游戏II, 1005.K次取反后最大化的数组和
【代码】day27|122.买卖股票的最佳时机II, 55. 跳跃游戏, 45.跳跃游戏II, 1005.K次取反后最大化的数组和。
2024-07-03 00:55:40
163
原创 day26|455.分发饼干，376. 摆动序列，53. 最大子序和
【代码】day26|455.分发饼干，376. 摆动序列，53. 最大子序和。
2024-07-03 00:26:26
264
原创 day23|39. 组合总和,40.组合总和II ,131.分割回文串
【代码】day23|39. 组合总和,40.组合总和II ,131.分割回文串。
2024-06-28 10:58:47
263
原创 day 22| 77. 组合，216.组合总和III ，17.电话号码的字母组合
【代码】day 22| 77. 组合，216.组合总和III ，17.电话号码的字母组合。
2024-06-27 20:38:51
328
原创 代码随想录算法训练营第21天 | 669. 修剪二叉搜索树 ,108.将有序数组转换为二叉搜索树 , 538.把二叉搜索树转换为累加树
【代码】代码随想录算法训练营第21天 | 669. 修剪二叉搜索树 ,108.将有序数组转换为二叉搜索树 , 538.把二叉搜索树转换为累加树。
2024-06-27 00:59:33
235
原创 代码随想录算法训练营第20天 | 235. 二叉搜索树的最近公共祖先， 701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
【代码】代码随想录算法训练营第20天 | 235. 二叉搜索树的最近公共祖先， 701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点。
2024-06-25 18:46:58
131
原创 代码随想录算法训练营第18天 | 530.二叉搜索树的最小绝对差 , 501.二叉搜索树中的众数 ,236. 二叉树的最近公共祖先
【代码】代码随想录算法训练营第18天 | 530.二叉搜索树的最小绝对差 , 501.二叉搜索树中的众数 ,236. 二叉树的最近公共祖先。
2024-06-25 00:01:18
177
原创 代码随想录算法训练营第17天 |654.最大二叉树 ， 617.合并二叉树 , 700.二叉搜索树中的搜索,98.验证二叉搜索树
【代码】代码随想录算法训练营第17天 |654.最大二叉树 ， 617.合并二叉树 , 700.二叉搜索树中的搜索,98.验证二叉搜索树。
2024-06-23 23:55:37
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人