Day34 LeetCode 122. 买卖股票的最佳时机 II 55. 跳跃游戏

题目：122. 买卖股票的最佳时机 II - 力扣（LeetCode）

思路：

        贪心策略：通过累加每一天的利润得到最大利润result，每一天的利润等于当天股价减去前一天买入的股价。如果每一天的利润大于0，就累加进 result。如果小于0，则舍去。

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int result = 0;//记录利润总和
        for(int i = 1; i < prices.size(); i++){
            //每一天的利润如果大于0就加入到利润总和里，如果小于0就舍弃（等价于加0），这样才能得到最大利润
            result += max(prices[i] - prices[i - 1], 0);
        }
        return result;
    }
};

题目：55. 跳跃游戏 - 力扣（LeetCode）

 思路：

        不用纠结跳几步到终点，跳的时候关注最大能够跳的范围。贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。

i每次移动只能在cover的范围内移动，每移动一个元素，cover得到该元素数值（新的覆盖范围）的补充，让i继续移动下去。

而cover每次只取 max(该元素数值补充后的范围, cover本身范围)。

如果cover大于等于了终点下标，直接return true就可以了。

代码：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover = 0;//元素能够覆盖的最大范围
        for(int i = 0; i <= cover; i++){//在cover范围内，不断的遍历数组中的元素
            cover = max(i + nums[i], cover);//cover不断更新,始终维持最大的覆盖范围
            if(cover >= nums.size() - 1){//一旦覆盖范围到达或者超过最后一个元素，说明能够到最后一个下标
                return true;
            }
        }
        return false;
    }
};