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;
}
}
力扣45.跳跃游戏II
听风客12024-08-29 10:14
相关推荐
平凡但不平庸的码农6 小时前
Go Slice 详解想学习java初学者7 小时前
SpringBoot整合Vertx-Mqtt多租户(优化版)AC赳赳老秦7 小时前
政企内网落地:OpenClaw 离线环境深度适配方案,无外网场景下本地化模型对接与全功能使用weixin_449173657 小时前
在 Java 中,线程安全的 List 主要有以下几种实现方式,它们的效率取决于具体的使用场景(尤其是读写比例):砚底藏山河8 小时前
股票数据API接口:如何获取股票历历史分时KDJ数据MegaDataFlowers9 小时前
运行若依项目lulu12165440789 小时前
JetBrains IDE 终极AI编程方案:CC GUI插件让Claude Code和Codex丝滑运行Jasmine_llq9 小时前
《B3867 [GESP202309 三级] 小杨的储蓄》啦啦啦_99999 小时前
案例之 逻辑回归_电信用户流失预测('-')10 小时前
八股复习2:Java Array list和Linked list