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;
    }
}
相关推荐
在等晚安么16 分钟前
力扣面试经典150题打卡
java·数据结构·算法·leetcode·面试·贪心算法
AndrewHZ1 小时前
【图像处理基石】图像滤镜的算法原理:从基础到进阶的技术解析
图像处理·python·opencv·算法·计算机视觉·滤镜·cv
lxmyzzs1 小时前
【图像算法 - 30】基于深度学习的PCB板缺陷检测系统: YOLOv11 + UI界面 + 数据集实现
人工智能·深度学习·算法·yolo·缺陷检测
gihigo19981 小时前
基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
算法·支持向量机·分类
py有趣1 小时前
LeetCode算法学习之移动0
学习·算法·leetcode
lixinnnn.2 小时前
算法总结篇(枚举-分治)
算法·1024程序员节
on_pluto_2 小时前
【基础复习3】决策树
算法·决策树·机器学习
熬了夜的程序员2 小时前
【LeetCode】90. 子集 II
数据结构·算法·leetcode·链表·职场和发展·排序算法
moisture2 小时前
集合通信原语
后端·算法
熬了夜的程序员2 小时前
【LeetCode】91. 解码方法
算法·leetcode·链表·职场和发展·排序算法