java刷题--55跳跃游戏

最新推荐文章于 2025-09-24 21:03:21 发布

原创最新推荐文章于 2025-09-24 21:03:21 发布 · 151 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

就业准备

当前文章被收录于：

就业准备

40 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析了Java编程中的一个经典问题——55跳跃游戏，展示了如何使用动态规划思想解决。通过代码示例，一步步探讨如何判断一个数组中是否存在从起始位置能到达终点的跳跃路径。

java刷题--55跳跃游戏

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public boolean canJump(int[] nums) {
    int len = nums.length,rightmost=0;
    for(int i=0; i<len;i++){
        if(i<=rightmost){
            rightmost = Math.max(rightmost,i+nums[i]);
            if(len-1<=rightmost) return true;
        }
    }return false;
  }
}