算法训练DAY32LeetCode 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II  

class Solution {
public:
    int maxProfit(vector& prices) {
        int num=0;
        int count=0;
        for(int i=0;i

55. 跳跃游戏  

每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。

贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。

class Solution {
public:
    bool canJump(vector& nums) {
        if(nums.size()==1)
            return true;
        int count=0;
        for(int i=0;icount)
                count = nums[i]+i;
        }
        if(count>=nums.size()-1)
            return true;
        else
            return false;
    }
};

 

45.跳跃游戏II 

class Solution {
public:
    int jump(vector& nums) {
        if(nums.size()==1) return 0;
        int curdistance = 0;
        int ans = 0;
        int nextdistance = 0;
        for(int i=0;i=nums.size()-1) break;
            }
        }
        return ans;
    }
};