代码随想录算法训练营day32 122.买卖股票的最佳时机 55.跳跃游戏 45.跳跃游戏||

题目链接122.买卖股票的最佳时机

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

题目链接55.跳跃有序

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length == 1){
            return true;
        }
        int countRange = 0;
        for(int i = 0; i <= countRange; i++){
            countRange = Math.max(countRange, i + nums[i]);
            if(countRange >= nums.length-1){
                return true;
            }
        }
        return false;
    }
}

题目链接45.跳跃游戏||

class Solution {
    public int jump(int[] nums) {
        //记录最小次数
        int result = 0;
        //当前覆盖的最远距离下标
        int end = 0;
        //下一步覆盖的最远下标
        int temp = 0;
        for(int i = 0; i <= end && end < nums.length - 1; i++){
            temp = Math.max(temp, i + nums[i]);
            if(i == end){
                end = temp;
                result++;
            }
        }
        return result;
    }
}