[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;
    }
相关推荐
Persistence___12 分钟前
SpringBoot中的拦截器
java·spring boot·后端
嘵奇24 分钟前
Spring Boot 跨域问题全解:原理、解决方案与最佳实践
java·spring boot·后端
黄雪超29 分钟前
JVM——方法内联之去虚化
java·开发语言·jvm
愚润求学39 分钟前
【递归、搜索与回溯】专题一:递归(二)
c++·笔记·算法·leetcode
h汉堡40 分钟前
C/C++内存管理
java·c语言·开发语言·c++·学习
枣伊吕波1 小时前
第六节第二部分:抽象类的应用-模板方法设计模式
android·java·设计模式
xinxiyinhe1 小时前
内存泄漏与OOM崩溃根治方案:JVM与原生内存池差异化排查手册
java·开发语言·jvm
心向阳光的天域1 小时前
黑马Java跟学.最新AI+若依框架项目开发(一)
java
what_20181 小时前
分布式链路跟踪
java·运维·分布式
oliveira-time1 小时前
ArrayList和LinkedList区别
java·开发语言