代码随想录打卡
阿緑
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营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 · 357 阅读 · 0 评论 -
代码随想录算法训练营DAY65|dijkstra(堆优化版)、Bellman_ford 算法
【代码】代码随想录算法训练营DAY65|dijkstra(堆优化版)、Bellman_ford 算法。原创 2024-07-25 13:11:14 · 229 阅读 · 0 评论 -
代码随想录算法训练营DAY64|拓扑排序、dijkstra(朴素版)
【代码】代码随想录算法训练营DAY64|拓扑排序、dijkstra(朴素版)原创 2024-07-24 12:49:09 · 295 阅读 · 0 评论 -
代码随想录算法训练营DAY63|prim算法、kruskal算法
【代码】代码随想录算法训练营DAY63|prim算法、kruskal算法。原创 2024-07-23 14:54:11 · 197 阅读 · 0 评论 -
代码随想录算法训练营DAY62|108.冗余连接、109.冗余连接II
【代码】代码随想录算法训练营DAY62|108.冗余连接、109.冗余连接II。原创 2024-07-12 15:16:45 · 603 阅读 · 0 评论 -
代码随想录算法训练营DAY60|并查集理论基础、寻找存在的路径
【代码】代码随想录算法训练营DAY59|并查集理论基础、寻找存在的路径。原创 2024-07-12 00:24:26 · 318 阅读 · 0 评论 -
代码随想录算法训练营DAY59|110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长
【代码】代码随想录算法训练营DAY58|110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长。原创 2024-07-11 15:54:39 · 358 阅读 · 0 评论 -
代码随想录算法训练营DAY58|101.孤岛的总面积、102.沉没孤岛、103. 水流问题、104.建造最大岛屿
忙。。。写了好久。。。。慢慢补吧。原创 2024-07-11 01:34:19 · 382 阅读 · 0 评论 -
代码随想录算法训练营DAY57|岛屿数量、岛屿的最大面积
【代码】代码随想录算法训练营DAY57|岛屿数量、岛屿的最大面积。原创 2024-07-07 13:04:19 · 299 阅读 · 0 评论 -
代码随想录算法训练营DAY56|图论理论基础、98. 所有可达路径、深搜广搜基础
【代码】代码随想录算法训练营DAY56|图论理论基础、98. 所有可达路径、深搜广搜基础。原创 2024-07-07 12:16:24 · 179 阅读 · 0 评论 -
代码随想录算法训练营DAY55|42. 接雨水、84.柱状图中最大的矩形
【代码】代码随想录算法训练营DAY54|42. 接雨水、84.柱状图中最大的矩形。原创 2024-07-06 13:28:55 · 261 阅读 · 0 评论 -
代码随想录算法训练营DAY53| 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
【代码】代码随想录算法训练营DAY53| 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II。原创 2024-07-06 12:31:01 · 246 阅读 · 0 评论 -
代码随想录算法训练营DAY52|647. 回文子串、516.最长回文子序列
忙死了要。。慢慢补吧。原创 2024-07-02 14:57:57 · 331 阅读 · 0 评论 -
代码随想录算法训练营DAY51|115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
【代码】代码随想录算法训练营DAY51|115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离。原创 2024-06-28 15:00:12 · 225 阅读 · 0 评论 -
代码随想录算法训练营DAY50|1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列
【代码】代码随想录算法训练营DAY50|1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列。原创 2024-06-27 16:26:37 · 184 阅读 · 0 评论 -
代码随想录算法训练营DAY49|300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组
【代码】代码随想录算法训练营DAY49|300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组。原创 2024-06-26 15:10:54 · 236 阅读 · 0 评论 -
代码随想录算法训练营DAY48|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
【代码】代码随想录算法训练营DAY47|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费。原创 2024-06-25 19:45:32 · 185 阅读 · 0 评论 -
代码随想录算法训练营DAY46|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
【代码】代码随想录算法训练营DAY46|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III。原创 2024-06-25 19:15:32 · 169 阅读 · 0 评论 -
代码随想录算法训练营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 · 413 阅读 · 0 评论 -
代码随想录算法训练营DAY45|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
【代码】代码随想录算法训练营DAY45|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。原创 2024-06-21 15:45:03 · 298 阅读 · 0 评论 -
代码随想录算法训练营DAY43|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)
【代码】代码随想录算法训练营DAY43|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)原创 2024-06-20 15:29:31 · 258 阅读 · 0 评论 -
代码随想录算法训练营DAY42|1049. 最后一块石头的重量 II、494. 目标和、474.一和零
1049. 最后一块石头的重量 II""""""原创 2024-06-19 15:07:09 · 267 阅读 · 0 评论 -
代码随想录算法训练营DAY41|背包问题 二维 、背包问题 一维、416. 分割等和子集
【代码】代码随想录算法训练营DAY41|背包问题 二维 、背包问题 一维、416. 分割等和子集。原创 2024-06-19 13:43:03 · 282 阅读 · 0 评论 -
代码随想录算法训练营DAY39|62.不同路径、63. 不同路径 II
忙。。后两题先跳过。原创 2024-06-18 13:11:16 · 282 阅读 · 0 评论 -
代码随想录算法训练营DAY38| 理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
【代码】代码随想录算法训练营DAY38| 理论基础、509. 斐波那契数、70. 爬楼梯。原创 2024-06-14 00:03:27 · 379 阅读 · 0 评论 -
代码随想录算法训练营DAY37| 56. 合并区间、738.单调递增的数字、968.监控二叉树、总结
两个维度权衡问题在出现两个维度相互影响的情况时,两边一起考虑一定会顾此失彼,要先确定一个维度,再确定另一个一个维度。贪心算法:分发糖果贪心算法:根据身高重建队列贪心解决区间问题贪心算法:跳跃游戏贪心算法:跳跃游戏II贪心算法:用最少数量的箭引爆气球贪心算法:无重叠区间贪心算法:划分字母区间贪心算法:合并区间。原创 2024-06-13 13:13:20 · 337 阅读 · 0 评论 -
代码随想录算法训练营DAY36补| 435. 无重叠区间、 763.划分字母区间
训练营计划更新了,补一下DAY36多出来的两道题。原创 2024-06-13 12:26:48 · 414 阅读 · 0 评论 -
代码随想录算法训练营DAY36|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
【代码】代码随想录算法训练营DAY36|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球。原创 2024-06-12 15:38:01 · 252 阅读 · 0 评论 -
代码随想录算法训练营DAY35|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
【代码】代码随想录算法训练营DAY35|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。原创 2024-06-11 15:52:04 · 290 阅读 · 0 评论 -
代码随想录算法训练营DAY32|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
【代码】代码随想录算法训练营DAY32|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II。原创 2024-06-09 11:04:23 · 266 阅读 · 0 评论 -
代码随想录算法训练营DAY31|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
【代码】代码随想录算法训练营DAY31|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和。原创 2024-06-07 05:35:38 · 326 阅读 · 0 评论 -
代码随想录算法训练营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 · 1502 阅读 · 0 评论 -
代码随想录算法训练营DAY28|93.复原IP地址、78.子集、90.子集II
昨天深夜才写,脑袋不清醒把DAY29的打卡看成DAY28的了。。。这个是DAY28的打卡。原创 2024-06-05 16:44:27 · 232 阅读 · 0 评论 -
代码随想录算法训练营DAY29|491.递增子序列、46.全排列、47.全排列 II
【代码】代码随想录算法训练营DAY28|491.递增子序列、46.全排列、47.全排列 II。原创 2024-06-05 01:31:29 · 270 阅读 · 0 评论 -
代码随想录算法训练营DAY27|39. 组合总和、40.组合总和II、131.分割回文串
【代码】代码随想录算法训练营DAY27|39. 组合总和、40.组合总和II、131.分割回文串。原创 2024-06-03 10:35:25 · 367 阅读 · 0 评论 -
代码随想录算法训练营DAY25|216.组合总和III、17.电话号码的字母组合
【代码】代码随想录算法训练营DAY25|216.组合总和III、17.电话号码的字母组合。原创 2024-05-31 22:57:45 · 213 阅读 · 0 评论 -
代码随想录算法训练营DAY24|理论基础、77. 组合
递归就要有终止条件,所以必然是一棵高度有限的树(N叉树)。,是的,我指的是所有回溯法的问题都可以抽象为树形结构!因为回溯法解决的都是在集合中递归查找子集,原创 2024-05-31 14:47:59 · 334 阅读 · 0 评论 -
代码随想录算法训练营DAY23|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结篇
涉及到二叉树的构造,无论普通二叉树还是二叉搜索树一定前序,都是先构造中节点。求普通二叉树的属性,一般是后序,一般要通过递归函数的返回值做计算。如果单纯求深度就用前序求二叉搜索树的属性,一定是中序了,要不白瞎了有序性了。原创 2024-05-30 16:32:29 · 194 阅读 · 0 评论 -
代码随想录算法训练营DAY22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
【代码】代码随想录算法训练营DAY22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点。原创 2024-05-29 16:24:56 · 234 阅读 · 0 评论 -
代码随想录算法训练营DAY21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
【代码】代码随想录算法训练营DAY21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先。原创 2024-05-28 17:33:55 · 119 阅读 · 0 评论