2025年- H77-Lc185--45.跳跃游戏II(贪心)--Java版

1.题目描述

2.思路

每次尽可能往远一点跳,就能以最少的步数达到终点。

以最少的步数尽可能的增加覆盖范围,只要覆盖范围把最远的终点覆盖掉,就说明当前的步数可以跳到终点。

每次只记录下一步的最大范围。

3.代码实现

java 复制代码
public class H45 {
    public int jump(int[] nums) {

        if(nums.length==1)//如果只有1一个元素,说明不用跳(既是终点也是起点)
            return 0;
        int cur=0;//当前的覆盖范围的索引,从0开始
        int next=0;//下一步的覆盖范围
        int res=0;//记录当前的结果
        for(int i=0;i<nums.length;i++)
        {
            next=Math.max(i+nums[i],next);//两两比较,每次保存值最大的那个数,并赋值给next
            if(i==cur) {//当前一步的跳跃范围是否已经用完了
                //当前的位置不是数组的终点位置
                if (cur != nums.length - 1)
                {
                    res++;//还没到终点位置,结果(步数)+1
                    //把下一步的覆盖范围赋值给当前的复制范围
                    cur=next;
                    if(cur>nums.length-1)
                        break;
                }else {
                    break;
                }
            }
        }
        return res;


    }
    public static void main(String[] args)
    {
        H45 test=new H45();
        int[] nums={2,3,1,1,4};
        int ans=test.jump(nums);
        System.out.print(ans);
    }
}
相关推荐
凉冰不加冰1 分钟前
Spring Boot自动配置原理深度解析
java·spring boot·后端
微小冷8 分钟前
Vimba相机二次开发教程,基于Python
开发语言·python·二次开发·相机开发·vimba相机·vimba
从0至120 分钟前
C++编程入门:从基础到复合类型
开发语言·c++
月亮不月亮40 分钟前
月亮商场购物打折Java
java·eclipse
guozhetao1 小时前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
技术思考者1 小时前
基础很薄弱如何规划考研
java·经验分享·考研
●VON1 小时前
重生之我在暑假学习微服务第二天《MybatisPlus-下篇》
java·学习·微服务·架构·mybatis-plus
老华带你飞1 小时前
口腔助手|口腔挂号预约小程序|基于微信小程序的口腔门诊预约系统的设计与实现(源码+数据库+文档)
java·数据库·微信小程序·小程序·论文·毕设·口腔小程序
枫叶丹41 小时前
【Qt开发】信号与槽(二)-> 信号和槽的使用
开发语言·qt
hqxstudying1 小时前
J2EE模式---服务层模式
java·数据库·后端·spring·oracle·java-ee