[Java][Leetcode middle] 55. 跳跃游戏

自己想的

每走一步都判断是否能够达到当前节点;如果能到达,更新最大步数。

java 复制代码
public boolean canJump(int[] nums) {
          boolean result = true;

          int stepCount = nums[0];
          for (int i = 1; i < nums.length; i++) {
              // 还剩多少步可以走
              if(stepCount <=0 ){
                  return false;
              }
              // 走到当前格子上:step-1
              stepCount--;

              // 更新为较大的步数
              if(stepCount < nums[i]) {
                  stepCount = nums[i];
              }
          }

          return result;
    }
相关推荐
金銀銅鐵7 分钟前
[java] 编译之后的记录类(Record Classes)长什么样子(上)
java·jvm·后端
野生技术架构师2 小时前
金三银四面试总结篇,汇总 Java 面试突击班后的面试小册
java·面试·职场和发展
_深海凉_2 小时前
LeetCode热题100-寻找两个正序数组的中位数
算法·leetcode·职场和发展
小袁拒绝摆烂2 小时前
多表关联大平层转JSON树形结构
java·json
ja哇3 小时前
大厂面试高频八股
java·面试·职场和发展
踩坑记录3 小时前
leetcode hot100 寻找两个正序数组的中位数 hard 二分查找 双指针
leetcode
yoyo_zzm3 小时前
Laravel6.x新特性全解析
java·spring boot·后端
Nick_zcy4 小时前
小说在线阅读网站和小说管理系统 · 功能全解析
java·后端·python·springboot·ruoyi
源码宝4 小时前
基于 SpringBoot + Vue 的医院随访系统:技术架构与功能实现
java·vue.js·spring boot·架构·源码·随访系统·随访管理