LeetCode 55. Jump Game【Java】

题目描述

55. 跳跃游戏

AC代码

​​ ​ ​ ​ ​ ​ 数组中的每个元素代表你在该位置可以跳跃的最大长度,此题让我们判断是否能到达最后一个位置。每一次跳跃的长度≤最大长度即可。比如给出的示例2:

输入: [3,2,1,0,4]
输出: false
解释: 位置0上的元素是3,代表跳跃最大长度为3,我们无论跳跃1/2/3步,都会到达位置3,位置3的值是0,这就意味着到达不了最后一个位置。

​ ​ ​ ​ ​ ​ d i s t dist dist表示能跳的最远距离,或者理解为当前能到达的最远位置,初始化为0,其中 i i i表示当前的位置,如果当前的位置能够到达( i < = d i s t i<=dist i<=dist)而且当前位置+当前位置的跳数大于我们维护的 d i s t dist dist,那么更新最远距离,这里我们可以通过 d i s t = M a t h . m a x ( d i s t , i + n u m s [ i ] ) ; dist=Math.max(dist,i+nums[i]); dist=Math.max(dist,i+nums[i]);表示。

​ ​ ​ ​ ​ ​ 最后如果能到达的最远距离≥数组的长度,那么肯定是可以到达最后一个位置的。

class Solution {
    public boolean canJump(int[] nums) {
        int dist=0;
        for(int i=0;i<nums.length&&i<=dist;i++)
            dist=Math.max(dist,i+nums[i]);
        return dist>=nums.length-1;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值