贪心 | Java | LeetCode 122, 55, 45, 1005 做题总结 (未完)

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

可以把股票的价格波动画出来，单调上升就是盈利，题解就是每一段单调上升的总和
因为他只用求最大利润和，不用求

class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        for(int i=1; i<prices.length; i++) {
            res+=Math.max(prices[i]-prices[i-1],0);
        }
        return res;
    }
}

55. 跳跃游戏

没理解题意：题目的意思是nums[i]表示【最多】跳几步

不要去纠结具体跳几步，看覆盖范围

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length == 1) return true;

        int cover = 0;
        for(int i=0; i<=cover; i++) {
            cover = Math.max(cover, i + nums[i]);
            if(cover >= nums.length-1) return true;
            // if(cover >= nums.length-1) return true;
            //这里不可以写等于号，因为可能会超过范围
        }

        return false;
    }
}