力扣45.跳跃游戏II

复制代码
class Solution {
    public int jump(int[] nums) {
        // 初始化步数为0
        int step = 0;
        // 初始化当前能到达的最远位置为0
        int maxp = 0;
        // 初始化下一个跳跃的边界位置为0
        int end = 0;
        // 遍历数组,除了最后一个元素
        for(int i=0;i<nums.length-1;i++) {
            // 如果当前位置加上当前位置的值大于最远位置,更新最远位置
            if(nums[i] + i > maxp)
                maxp = nums[i]+i;
            // 如果当前位置等于下一个跳跃的边界位置
            if(end == i) {
                // 更新下一个跳跃的边界位置为最远位置
                end = maxp;
                // 步数加1
                step++;
            }
        }
        // 返回总步数
        return step;
    }
}
相关推荐
w_312345412 分钟前
自定义一个maven骨架 | 最佳实践
java·maven·intellij-idea
岁岁岁平安15 分钟前
spring学习(spring-DI(字符串或对象引用注入、集合注入)(XML配置))
java·学习·spring·依赖注入·集合注入·基本数据类型注入·引用数据类型注入
武昌库里写JAVA18 分钟前
Java成长之路(一)--SpringBoot基础学习--SpringBoot代码测试
java·开发语言·spring boot·学习·课程设计
Q_192849990625 分钟前
基于Spring Boot的九州美食城商户一体化系统
java·spring boot·后端
张国荣家的弟弟43 分钟前
【Yonghong 企业日常问题 06】上传的文件不在白名单,修改allow.jar.digest属性添加允许上传的文件SH256值?
java·jar·bi
ZSYP-S1 小时前
Day 15:Spring 框架基础
java·开发语言·数据结构·后端·spring
yuanbenshidiaos1 小时前
C++----------函数的调用机制
java·c++·算法
唐叔在学习1 小时前
【唐叔学算法】第21天:超越比较-计数排序、桶排序与基数排序的Java实践及性能剖析
数据结构·算法·排序算法
是小崔啊1 小时前
开源轮子 - EasyExcel01(核心api)
java·开发语言·开源·excel·阿里巴巴
ALISHENGYA1 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(switch语句)
数据结构·算法