[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;
    }
相关推荐
身如柳絮随风扬3 小时前
Java中的CAS机制详解
java·开发语言
风筝在晴天搁浅5 小时前
hot100 78.子集
java·算法
故事和你916 小时前
sdut-Java面向对象-06 继承和多态、抽象类和接口(函数题:10-18题)
java·开发语言·算法·面向对象·基础语法·继承和多态·抽象类和接口
TracyCoder1236 小时前
LeetCode Hot100(19/100)——206. 反转链表
算法·leetcode
Configure-Handler6 小时前
buildroot System configuration
java·服务器·数据库
踩坑记录7 小时前
leetcode hot100 94. 二叉树的中序遍历 easy 递归 dfs
leetcode
:Concerto7 小时前
JavaSE 注解
java·开发语言·sprint
电商API_180079052477 小时前
第三方淘宝商品详情 API 全维度调用指南:从技术对接到生产落地
java·大数据·前端·数据库·人工智能·网络爬虫
一点程序8 小时前
基于SpringBoot的选课调查系统
java·spring boot·后端·选课调查系统
C雨后彩虹8 小时前
计算疫情扩散时间
java·数据结构·算法·华为·面试