- 博客(54)
- 收藏
- 关注
RSS订阅原创 《代码随想录第六十五天》——SPFA算法、Bellman_ford之判断负权回路、Bellman_ford之单源有限最短路
本篇文章的所有内容仅基于C++撰写。
2025-03-16 00:29:15
951
原创 《代码随想录第四十六天》——买卖股票的最佳时机IV、买卖股票的最佳时机含冷冻期、买卖股票的最佳时机IV含手续费
本篇文章的所有内容仅基于C++撰写。
2025-02-26 22:28:33
697
原创 《代码随想录第四十一天》——最后一块石头的重量II、目标和、一和零
最后一块石头的重量II有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0。
2025-02-24 01:16:24
952
原创 《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和
贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。
2025-02-11 13:00:25
1048
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人