标签： 贪心

2 篇文章

LeetCode hot100@贪心
|
119
|
0
|
算法

301 字
|
6 分钟
More content：力扣题记之贪心 121. 买卖股票的最佳时机✅ 简单贪心 也可DP class Solution { public: int maxProfit(vector<int>& prices) { int res = 0; int mny = 0; for(int i = 1; i < prices.s…
leetcode力扣贪心
力扣题记之贪心
|
115
|
0
|
算法

136 字
|
2 分钟
More content：LeetCode hot100@贪心 55. 跳跃游戏❌ 一开始想的是跳向最大长度之间中下标最大的，发现不行 不要拘泥于跳到哪，而是能跳到哪，即关注能跳到的范围 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围） 整体最优解：最后得到整体最大覆盖范围，看是否能到终点 class Solution { public: …
leetcode力扣贪心