创造营第三十二天 | 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

发布时间：2024年01月03日

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

只收集每日的正利润

代码随想录

class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        for(int i = 1; i < prices.length; i++) {//第二天才会产生利润 所以i=1
            res += Math.max(prices[i] - prices[i - 1] , 0);//只收集正利润
        }
        return res;
    }
}

?55.?跳跃游戏?

求出最大覆盖范围

代码随想录

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

?45.跳跃游戏II?

最少步数

代码随想录

?

class Solution {
    public int jump(int[] nums) {
        if(nums == null || nums.length == 0 || nums.length == 1) 
        return 0;
        int cur = 0;
        int next = 0;
        int res = 0;
        for(int i = 0; i < nums.length; i++) {
            next = Math.max(i + nums[i], next);
            if(i == cur) {
                res++;
                cur = next;
                if(cur >= nums.length - 1) break;
            }
        }
        return res;
    }
}

?

文章来源:https://blog.csdn.net/Tropic____/article/details/135327952
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章