day32||第八章 贪心算法 part02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

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

发现一个评论的思路,也挺不错的:

可以把股票的价格波动画出来,单调上升就是盈利,题解就是每一段单调上升的总和,

跟讲解的思路类似。

就是把连续几天的利润分解,分解成一天一天的利润。

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

● 55. 跳跃游戏

cover是覆盖范围

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

● 45.跳跃游戏II

cur和next是下标!!!

复制代码
class Solution {
    public int jump(int[] nums) {
        if(nums.length==1) return 0;
        int cur =0,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(next>=nums.length-1){
                    break;
                }
            }
        }
        return res;
    }
}
相关推荐
浩少7022 小时前
LeetCode-22day:多维动态规划
算法·leetcode·动态规划
岁月静好20252 小时前
Leetcode 深度优先搜索 (15)
算法·leetcode·深度优先
离越词3 小时前
C++day1作业
数据结构·c++·算法
凤年徐3 小时前
【数据结构与算法】LeetCode 20.有效的括号
c语言·数据结构·算法·leetcode
医工交叉实验工坊4 小时前
R 语言 ComplexUpset 包实战:替代 Venn 图的高级集合可视化方案
算法·r语言
东皇太星5 小时前
模运算(密码学/数论/算法)
数据结构·算法·密码学
一水鉴天6 小时前
整体设计 修订 之1 三“先”之“基” 与范畴重构:康德先验哲学的批判性程序化实现
java·人工智能·算法
剪一朵云爱着6 小时前
PAT 1086 Tree Traversals Again
算法·pat考试
JuneXcy6 小时前
流程控制语句(3)
c语言·算法
Mercury_Lc7 小时前
【贪心 或 DFS - 面试题】小于n最大数
数据结构·c++·算法