题目描述
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;
}
}