- 博客(53)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第六十一天 | Floy算法 A* 算法
文章链接四个最短路算法：dijstra、bellma_ford、SPFA和floyd不存在负权值求单源最短 ：dijstra单源存在负权值：bellman_ford存在负权回路：bellman_ford多源最短：Floyd文章链接。
2025-01-23 14:22:02
819
原创 代码随想录第六十天 | Bellman_ford队列优化算法(即SPFA) bellman_ford之判断负权回路 bellman_ford之单源有限最短路
文章链接题目链接：94.城市间货物运输Ⅰ。
2025-01-22 16:45:43
675
原创 代码随想录算法训练营第五十二天 | 101.孤岛的总面积 102.沉没孤岛 103.水流问题 104.建造最大岛屿
文章链接题目链接：101.孤岛的总面积。
2025-01-19 19:39:51
722
原创 代码随想录算法训练营第四十七天 | 739.每日温度 496.下一个更大元素Ⅰ 503.下一个更大元素Ⅱ
本题在上面题目的基础上有所改编，遍历求右侧第一个更大元素的是nums2，然后从nums2的所有元素的右侧第一个更大元素的数组中，取出nums1数组中对应的值。那么遍历nums2，使用单调栈求右侧第一个更大元素，当栈顶元素是nums1的元素时，给result赋值，
2025-01-14 15:52:48
900
原创 代码随想录训练营第四十六天 | 647.回文子串 516.最长回文子序列
文章链接文章链接题目链接：647.回文子串文章链接题目链接：516.最长回文子序列文章链接。
2025-01-13 15:22:14
880
原创 代码随想录算法训练营第三十七天 | 完全背包 518.零钱兑换 Ⅱ 377.组合总和Ⅳ 70.爬楼梯(进阶版)
文章链接题目链接：卡码网 52.携带研究材料与01背包的区别在于，因此同一种物品可以取多次。
2024-11-08 11:16:23
820
原创 代码随想录算法训练营第三十六天 | 1049.最后一块石头的重量 Ⅱ 494.目标和 474.一和零
文章链接题目链接：1049.最后一块石头的重量 Ⅱ。
2024-11-04 11:25:30
664
原创 代码随想录算法训练营第三十二天 | 动态规划理论基础 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯
如果某一问题有很多重叠子问题，那么就适用于动态规划(Dynamic Programming简称DP)。动态规划每个状态是由上一个状态推导得到的，这就是与贪心的区别，贪心是局部直接选最优，与上一个状态没有关系。
2024-10-31 10:28:29
1153
原创 代码随想录算法训练营第三十天 | 452.用最少数量的箭引爆气球 435.无重叠区间 763.划分字母区间
文章链接题目链接：452.用最少数量的箭引爆气球。
2024-10-29 21:19:18
908
原创 代码随想录算法训练营第二十六天 | 贪心算法理论基础 455.分发饼干 376.摆动序列 53.最大子序和
① 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。② 一般能够手动模拟感觉到局部最优可以推出全局最优，没有找到反例，就可以用贪心算法。③ 比如，一堆东西中可以选择4个东西，每次选择当时这堆东西中最贵的，那么最后得到的就是最贵的。④ 而背包问题：背包容积固定，一堆东西向背包中装，求最后得到的背包所装东西的价值最大，那么不应该采用贪心，而是动态规划。
2024-10-25 12:39:44
1041
原创 代码随想录算法训练营第二十五天 | 491.递增子序列 46.全排列 47.全排列Ⅱ
对应的树如下，其中红色部分是重复读取的部分，即去重；紫色部分是不符合非递减序列的部分。
2024-10-24 12:52:21
663
原创 代码随想录算法训练营第二十三天 | 39.组合总和 40.组合总和Ⅱ 131.分割回文串
回溯的题目，先思考清晰对应二叉树的节点和孩子节点很有帮助。
2024-10-22 15:31:07
963
原创 代码随想录算法训练营第二十二天 | 回溯理论基础 77.组合 216.组合总和Ⅲ 17.电话号码的字母组合
回溯本质上是穷举，从所有答案中选出想要的。会增加一些剪枝的操作。
2024-10-22 10:39:19
934
原创 代码随想录算法训练营第二十天 | 669.修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
文章链接图的链接文章链接题目链接：669.修剪二叉搜索树文章链接题目链接：108.将有序数组转换为二叉搜索树文章链接题目链接：538.把二叉搜索树转换为累加树文章链接。
2024-10-19 16:13:14
867
原创 代码随想录算法训练营第十九天 | 235.二叉搜索树的最近公共祖先 701.二叉搜索树中的操作 450.删除二叉搜索树中的节点
文章链接题目链接：235.二叉搜索树的最近公共祖先。
2024-10-18 13:37:19
849
原创 代码随想录算法训练营第十八天 |530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236.二叉树的最近公共祖先
文章链接题目链接：530.二叉搜索树的最小绝对差。
2024-10-17 15:48:07
919
原创 代码随想录算法训练营第十七天 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中是搜索 98.验证二叉搜索树
文章链接题目链接: 654.最大二叉树。
2024-10-16 20:39:26
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人