[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;
    }
相关推荐
Tattoo_Welkin3 分钟前
IDEA 中常用操作记载
java·elasticsearch·intellij-idea
音符犹如代码8 分钟前
Arthas classloader + sc 实战:JVM 类加载与手动加载
java·jvm·spring boot
乐启国际旅行社有限公司24 分钟前
Java线程池实战:文旅系统批量任务性能优化(团期生成/数据导出)
java·开发语言·性能优化
Listen·Rain33 分钟前
用AI开发出一个AI
java·人工智能·spring boot·tomcat·intellij-idea·mybatis·visual studio
AI人工智能+电脑小能手34 分钟前
【大白话说Java面试题 第203题】【09_Zookeeper篇】第4题:ZooKeeper 的节点类型有哪些?
java·zookeeper·分布式锁·分布式协调·znode
会编程的土豆37 分钟前
LeetCode 热题 HOT100(一):哈希表与双指针入门(Go 实现)
算法·leetcode·职场和发展
宸津-代码粉碎机44 分钟前
告别手动Jar部署!生产级无损热部署方案,彻底解决OOM与更新失效问题
java·大数据·开发语言·人工智能·python
米码收割机1 小时前
【移动】线上购物移动端网站(源码+文档)【独一无二】
java·开发语言·前端·python·django
无敌秋1 小时前
python/c++/java上云
java·c++·python
都叫我大帅哥1 小时前
BCrypt 还是 Argon2?Spring Security 密码加密方案深度解析与实战对比
java·spring