贪心算法也能解决股票问题!LeetCode:122.买卖股票最佳时机II_哔哩哔哩_bilibili
122. 买卖股票的最佳时机 II - 力扣(LeetCode)
class Solution {
public:
int maxProfit(vector<int>& prices) {
int result=0;
for(int i=1;i<prices.size();i++)
{
result+=max(prices[i]-prices[i-1],0);
}
return result;
}
};
贪心算法,怎么跳跃不重要,关键在覆盖范围 | LeetCode:55.跳跃游戏_哔哩哔哩_bilibili
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover=0;
if(nums.size()==1)
return true;
for(int i=0;i<=cover;i++)//注意这里的i限制范围是cover,cover代表i能走多远
{
cover=max(i+nums[i],cover);
if(cover>=nums.size()-1)
return true;
}
return false;
}
};
贪心算法,最少跳几步还得看覆盖范围 | LeetCode: 45.跳跃游戏II_哔哩哔哩_bilibili
class Solution {
public:
int jump(vector<int>& nums) {
if(nums.size()==1)
return 0;
int ans=0;
int cur=0;
int next=0;
for(int i=0;i<nums.size();i++)
{
next=max(nums[i]+i,next);
if(i==cur)
{
ans++;
cur=next;
if(cur>=nums.size()-1)
break;
}
}
return ans;
}
};