如果第n次迭代仍然会松弛三角不等式，就说明存在一条长度是n+1的最短路径，由抽屉原理，路径中至少存在两个相同的点，说明图中存在负权回路。
2025-03-29 16:55:55
311
【代码】51.堆优化的dijkstra和bellfordman。
2025-03-27 13:12:43
196
【代码】50.topo&dijkstra。
2025-03-26 23:19:16
196
【代码】49.prime_&_kruskal。
2025-03-25 22:27:47
236
【代码】47.并查集。
2025-03-25 09:11:20
151
【代码】48.并查集2。
2025-03-25 09:10:01
209
## 字符串接龙。
2025-03-22 14:02:37
437
这个是比较暴力的做法。
2025-03-20 14:47:14
459
【代码】44.bfs和dfs。
2025-03-19 14:42:22
99
【代码】43.dfs。
2025-03-18 14:19:08
139
【代码】42.单调栈2。
2025-03-17 15:43:16
168
dp[i][j]表示在这个状态下，还需要几步才能收集完成。
2025-03-15 23:04:37
112
【代码】41.单调栈。
2025-03-15 15:47:04
184
【代码】40.动态规划13。
2025-03-14 22:59:57
251
【代码】39.动态规划12。
2025-03-13 14:57:26
146
贪心的代码和动态规划写出来是一样的，但思考方式不同。时间复杂度比较高，可以用二维dp数组。
2025-03-12 23:53:56
240
【代码】37.动态规划10。
2025-03-11 14:20:22
228
为了保持操作统一性，前面加了一个类似虚拟头结点的状态。冷静期状态记录i-2时刻的现金。
2025-03-10 14:33:12
244
dp就是sold和unsold，表示此时不卖出股票时的最多现金和此时卖出股票的最多现金。类似于第一题，只不过在峰值之后又重新开始计数。但是这个写法不够优雅。这个就在题目一的代码上改变了一点，和我刚开始做时候的感觉一样。
2025-03-10 13:26:55
148
【代码】34.动态规划7。
2025-03-07 11:56:32
148
【代码】33.动态规划6。
2025-03-06 15:19:49
192
求排列是横着一层一层遍历，而求组合是竖着一层一层遍历。配合斐波那契数列，更好理解组合与排列。
2025-03-05 22:07:27
229
j++){把要被减的放进背包。
2025-03-05 12:15:09
253
背包的容量是限制条件，物品的重量是限制条件，物品的价值是衡量条件。只用一层，节省空间，注意遍历的顺序。
2025-03-03 13:44:29
174
分组数要么比前一个多，要么一样，比较一下就行了。用新加的点，把原来的树分割成上下两部分。也可以直接推出公式来计算。
2025-03-02 12:34:53
137
其实只用第一层就行了，就是一个斐波那契数列。这个记录的是从哪里开始，所以是倒着的。
2025-02-28 12:56:29
192
和分割字符串那个一样。
2025-02-27 16:26:46
929
和上一题代码几乎一模一样，除了开闭区间和结果返回。上面那种做法太冗余了，我们需要的信息其实只有结尾。
2025-02-26 15:33:48
445
我的想法是从0开始累计，欠油最多且margin为正的地方，就是最好出发点；因为如果从他前面出发，那到这里的时候，肯定比直接从这里出发的油少。我之前的想法是只处理递增的，向正着看，再反着看。从他后面出发，那不如加上这里，油更多一点。但有些细节没处理好，导致答案错了。
2025-02-26 14:29:17
401
也可记录每天卖出昨天股票的利润，这样将所有正利润加起来，就是总利润。
2025-02-24 10:12:58
379
【代码】23贪心算法。
2025-02-23 23:08:48
1333
这里不能排序，因为数组的顺序是对结果有影响的，所以只能通过used数组来去重。
2025-02-23 23:07:35
278
所以要分成两步写,当然正确的逻辑是不会写出这句的，因为+s[i]是在循环外面，我是写错的时候发现了这个错误，所以记录一下。
2025-02-20 19:33:52
340
去重逻辑值得考虑: if(i>start&&candidates[i-1]==candidates[i])continue;代码随想录的做法。
2025-02-19 20:23:56
223
拆解成子问题，然后组合成原问题，类似于一颗二叉树。这个可以剪纸，因为有的节点是注定长度不够的。回溯法：类似于n叉树。
2025-02-18 13:35:53
181
使用了指针操作，比较优雅。
2025-02-17 10:49:35
146
可以把左或右儿子提上来替代，然后把另一个儿子附在新父亲的最右(左)边。
2025-02-16 15:44:52
241
这个代码是错的，因为没有处理最后一个。后序遍历回溯，综合属性，朴素算法。
2025-02-14 19:54:47
196
就是一个提供了额外信息的中序遍历。
2025-02-13 22:33:19
328
迭代和递归思路差不多。可以轻松写成类似代码。
2025-02-12 22:11:27
339
RSS订阅