122.买卖股票的最佳时期||
思路
这道题的话,可以今天买了,然后明天卖掉,看一下,如果盈利了,那就将利润加入到sum之中,最后返回sum就好。
代码实现
class Solution {
public:
int maxProfit(vector<int>& prices) {
int sum = 0;
for(int i = 1; i < prices.size(); i ++)
{
if(prices[i]>prices[i-1])
sum += prices[i]-prices[i-1];
}
return sum;
}
};
55.跳跃游戏
思路
这个问题可以转换为跳跃覆盖范围可不可以覆盖到终点,每次取最大跳跃步数,最后取得整体最大覆盖范围。
代码实现
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover = 0;
for(int i = 0; i <= cover; i++)
{
cover = max(cover, i+nums[i]);
if(cover>=nums.size()-1) return true;
}
return false;
}
};
45.跳跃游戏||
代码实现
class Solution {
public:
int jump(vector<int>& nums) {
int end = 0;
int res = 0;
int maxpos = 0;
for(int i = 0; i < nums.size()-1; i ++)
{
if(maxpos>=i)
{
maxpos = max(i+nums[i], maxpos);
if(i==end)
{
end = maxpos;
res ++;
}
}
}
return res;
}
};