55. Jump Game

最新推荐文章于 2024-04-19 11:01:49 发布

weixin_34362790

最新推荐文章于 2024-04-19 11:01:49 发布

阅读量204

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7594711.html

版权

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