每日一题-贪心算法

122. 买卖股票的最佳时机 II - 力扣(LeetCode)

55. 跳跃游戏 - 力扣(LeetCode)

这个题目一开始肯定是会懵,就比如说一开始先跳几步,之后再怎么跳,其实我们就可以用最大范围来算就行了,用局部最优推出全局最优

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

45. 跳跃游戏 II - 力扣(LeetCode)

这道题目比上一道难不少,主要就是你需要计算那个最少跳跃数,

java 复制代码
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;
    }
}
相关推荐
小学生的信奥之路5 分钟前
力扣1116题:用C++实现多线程交替输出零、偶数、奇数
c++·leetcode·多线程
绿炮火20 分钟前
【MATLAB】(二)基础知识
开发语言·算法·matlab
88号技师1 小时前
2025年6月最新SCI-灰熊脂肪增长优化算法Grizzly Bear Fat Increase-附Matlab免费代码
开发语言·人工智能·算法·matlab·优化算法
玄月初二丶1 小时前
28. 找出字符串中第一个匹配项的下标
c语言·开发语言·数据结构·算法
qq_427506081 小时前
JavaScript和小程序写水印的方法示例
前端·算法·微信小程序
小猪扒饭1 小时前
C基础 12_day
c语言·笔记·学习·算法
2501_924732872 小时前
光伏热斑误检率↓79%!陌讯多模态融合算法在智慧能源的落地优化
算法·目标检测·计算机视觉·能源
喵王叭2 小时前
【查漏补缺】机器学习典型算法
人工智能·算法·机器学习
limitless_peter2 小时前
图论(BFS)构造邻接表(运用队列实现搜索)
算法·图论
NFA晨曦2 小时前
力扣刷题日常(7-8)
算法·leetcode·c#