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);
    }
}
相关推荐
Rain的Java大神之路5 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
山楂树の5 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
利威尔xu6 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
跳跳的小古风6 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
eggwyw7 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克6057 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
jianqiang.xue7 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
布莱克6058 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
xx z8 小时前
打开游戏提示 d3dx9_43.dll 缺失怎么办(DirectX 修复步骤)
windows·游戏·工具·软件
ikgy9 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee