- 博客(60)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营DAY66｜Bellman_ford 队列优化算法、Bellman_ford之判断负权回路、Bellman_ford之单源有限最短路
是判断是否有 负权回路，一旦有负权回路， 对所有边松弛 n-1 次以后，在做松弛 minDist 数值一定会变，根据这一点来判断是否有负权回路。那么在对所有边进行第一次松弛的时候，如果基于 本次计算的 minDist 来计算 minDist （相当于多做松弛了），也是对最终结果没影响。求 节点1 到 节点n 的最短路径，松弛n-1 次就够了，松弛 大于 n-1次，结果也不会变。只需要判断minDist数值变化了就行，而 minDist 的数值对不对，并不是我们关心的。
2024-07-26 12:58:52
539
原创 代码随想录算法训练营DAY65｜dijkstra（堆优化版）、Bellman_ford 算法
【代码】代码随想录算法训练营DAY65｜dijkstra（堆优化版）、Bellman_ford 算法。
2024-07-25 13:11:14
319
原创 代码随想录算法训练营DAY64｜拓扑排序、dijkstra（朴素版）
【代码】代码随想录算法训练营DAY64｜拓扑排序、dijkstra（朴素版）
2024-07-24 12:49:09
393
原创 代码随想录算法训练营DAY62｜108.冗余连接、109.冗余连接II
【代码】代码随想录算法训练营DAY62｜108.冗余连接、109.冗余连接II。
2024-07-12 15:16:45
693
原创 代码随想录算法训练营DAY59｜110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长
【代码】代码随想录算法训练营DAY58｜110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长。
2024-07-11 15:54:39
438
原创 代码随想录算法训练营DAY58｜101.孤岛的总面积、102.沉没孤岛、103. 水流问题、104.建造最大岛屿
忙。。。写了好久。。。。慢慢补吧。
2024-07-11 01:34:19
490
原创 代码随想录算法训练营DAY56｜图论理论基础、98. 所有可达路径、深搜广搜基础
【代码】代码随想录算法训练营DAY56｜图论理论基础、98. 所有可达路径、深搜广搜基础。
2024-07-07 12:16:24
267
原创 代码随想录算法训练营DAY55｜42. 接雨水、84.柱状图中最大的矩形
【代码】代码随想录算法训练营DAY54｜42. 接雨水、84.柱状图中最大的矩形。
2024-07-06 13:28:55
345
原创 代码随想录算法训练营DAY53｜ 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
【代码】代码随想录算法训练营DAY53｜ 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II。
2024-07-06 12:31:01
337
原创 代码随想录算法训练营DAY51｜115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
【代码】代码随想录算法训练营DAY51｜115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离。
2024-06-28 15:00:12
302
原创 代码随想录算法训练营DAY50｜1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列
【代码】代码随想录算法训练营DAY50｜1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列。
2024-06-27 16:26:37
239
原创 代码随想录算法训练营DAY49｜300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组
【代码】代码随想录算法训练营DAY49｜300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组。
2024-06-26 15:10:54
333
原创 代码随想录算法训练营DAY48｜188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
【代码】代码随想录算法训练营DAY47｜188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费。
2024-06-25 19:45:32
252
原创 代码随想录算法训练营DAY46｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
【代码】代码随想录算法训练营DAY46｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III。
2024-06-25 19:15:32
245
原创 代码随想录算法训练营DAY44｜ 322. 零钱兑换 、279.完全平方数、139.单词拆分、多重背包、背包问题总结
动归五部曲确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组背包递推公式问能否能装满背包（或者最多装多少）：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])问装满背包有几种方法：dp[j] += dp[j - nums[i]]问背包装满最大价值：dp[j] = max(dp[j], dp[j - weight[i]] + value[i])
2024-06-22 19:53:08
527
原创 代码随想录算法训练营DAY45｜198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
【代码】代码随想录算法训练营DAY45｜198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。
2024-06-21 15:45:03
419
原创 代码随想录算法训练营DAY43｜完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）
【代码】代码随想录算法训练营DAY43｜完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）
2024-06-20 15:29:31
356
原创 代码随想录算法训练营DAY42｜1049. 最后一块石头的重量 II、494. 目标和、474.一和零
1049. 最后一块石头的重量 II""""""
2024-06-19 15:07:09
352
原创 代码随想录算法训练营DAY41｜背包问题 二维 、背包问题 一维、416. 分割等和子集
【代码】代码随想录算法训练营DAY41｜背包问题 二维 、背包问题 一维、416. 分割等和子集。
2024-06-19 13:43:03
365
原创 代码随想录算法训练营DAY38｜ 理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
【代码】代码随想录算法训练营DAY38｜ 理论基础、509. 斐波那契数、70. 爬楼梯。
2024-06-14 00:03:27
451
原创 代码随想录算法训练营DAY37｜ 56. 合并区间、738.单调递增的数字、968.监控二叉树、总结
两个维度权衡问题在出现两个维度相互影响的情况时，两边一起考虑一定会顾此失彼，要先确定一个维度，再确定另一个一个维度。贪心算法：分发糖果贪心算法：根据身高重建队列贪心解决区间问题贪心算法：跳跃游戏贪心算法：跳跃游戏II贪心算法：用最少数量的箭引爆气球贪心算法：无重叠区间贪心算法：划分字母区间贪心算法：合并区间。
2024-06-13 13:13:20
488
原创 代码随想录算法训练营DAY36｜860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
【代码】代码随想录算法训练营DAY36｜860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球。
2024-06-12 15:38:01
333
原创 代码随想录算法训练营DAY35｜1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
【代码】代码随想录算法训练营DAY35｜1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。
2024-06-11 15:52:04
371
原创 代码随想录算法训练营DAY32｜122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
【代码】代码随想录算法训练营DAY32｜122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II。
2024-06-09 11:04:23
351
原创 代码随想录算法训练营DAY31｜理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
【代码】代码随想录算法训练营DAY31｜理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和。
2024-06-07 05:35:38
372
原创 代码随想录算法训练营DAY30｜332.重新安排行程、51. N皇后、37. 解数独、总结
set()和used数组去重的区别使用set去重的版本相对于used数组的版本效率都要低很多，主要是因为程序运行的时候对unordered_set 频繁的insert，unordered_set需要做哈希映射（也就是把key通过hash function映射为唯一的哈希值）相对费时间，而且insert的时候其底层的符号表也要做相应的扩充，也是费时的。而使用used数组在时间复杂度上几乎没有额外负担！使用set去重，不仅时间复杂度高了，空间复杂度也高了，在本周小结！
2024-06-06 22:19:25
1646
原创 代码随想录算法训练营DAY28｜93.复原IP地址、78.子集、90.子集II
昨天深夜才写，脑袋不清醒把DAY29的打卡看成DAY28的了。。。这个是DAY28的打卡。
2024-06-05 16:44:27
321
原创 代码随想录算法训练营DAY29｜491.递增子序列、46.全排列、47.全排列 II
【代码】代码随想录算法训练营DAY28｜491.递增子序列、46.全排列、47.全排列 II。
2024-06-05 01:31:29
379
原创 代码随想录算法训练营DAY27｜39. 组合总和、40.组合总和II、131.分割回文串
【代码】代码随想录算法训练营DAY27｜39. 组合总和、40.组合总和II、131.分割回文串。
2024-06-03 10:35:25
461
原创 代码随想录算法训练营DAY25｜216.组合总和III、17.电话号码的字母组合
【代码】代码随想录算法训练营DAY25｜216.组合总和III、17.电话号码的字母组合。
2024-05-31 22:57:45
302
原创 代码随想录算法训练营DAY24｜理论基础、77. 组合
递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，
2024-05-31 14:47:59
415
原创 代码随想录算法训练营DAY23｜669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结篇
涉及到二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，都是先构造中节点。求普通二叉树的属性，一般是后序，一般要通过递归函数的返回值做计算。如果单纯求深度就用前序求二叉搜索树的属性，一定是中序了，要不白瞎了有序性了。
2024-05-30 16:32:29
259
原创 代码随想录算法训练营DAY22｜235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
【代码】代码随想录算法训练营DAY22｜235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点。
2024-05-29 16:24:56
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人