[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;
    }
相关推荐
xiaobaishuoAI几秒前
后端工程化实战指南:从规范到自动化,打造高效协作体系
java·大数据·运维·人工智能·maven·devops·geo
期待のcode3 分钟前
TransactionManager
java·开发语言·spring boot
Hello.Reader4 分钟前
PyFlink JAR、Python 包、requirements、虚拟环境、模型文件,远程集群怎么一次搞定?
java·python·jar
计算机学姐5 分钟前
基于SpringBoot的汽车租赁系统【个性化推荐算法+数据可视化统计】
java·vue.js·spring boot·后端·spring·汽车·推荐算法
七夜zippoe6 分钟前
分布式事务解决方案 2PC 3PC与JTA深度解析
java·分布式事务·cap·2pc·3pc·jta
我是人✓7 分钟前
Spring IOC入门
java·数据库·spring
好好研究8 分钟前
SpringBoot小案例打包执行流程
java·spring boot·后端
倦王13 分钟前
力扣日刷26110
算法·leetcode·职场和发展
rgeshfgreh20 分钟前
Spring Bean管理机制深度解析
java·spring boot·spring
ling-4521 分钟前
ssm-day07 springboot3、Mybatis-Plus、springboot实战
java·spring boot·后端