55、Jump Game

Example
非负整数数组,可以初始化第一次的位置. 每个元素的值代表跳跃的最长位置
返回是否可以跳完数组

For example: 
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.

思路
不断更新终点位置,直到超出数组

public class Solution {
    public boolean canJump(int[] nums) {
        int len = nums.length;
        if(len==0)
            return true;
        int step = nums[0];
        for(int i=0; i<=step; i++){
            step = Math.max(step,nums[i]+i);
            if(step>=len-1)
                return true;
        }
        
        return false;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Given an array of non-negative integers, you are initiall...
    ShutLove阅读 246评论 0 0
  • 题目要求: 一个数组存储了非负整形数据,数组中的第 i 个元素num[i],代表了可以从数组第i个位置最多向前跳跃...
    Jonddy阅读 180评论 0 0
  • 原题 给出一个非负整数数组,你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断...
    Jason_Yuan阅读 850评论 0 1
  • 问题描述 Given an array of non-negative integers, you are ini...
    codingXue阅读 766评论 0 0
  • 分三篇: 一篇:幽谷玉潭竹林莞 音深琴远逢佳人 二篇:万水千山情长久 两泪挥别心上秋 三篇:茫茫春水流东去...
    沫隐新尘阅读 229评论 0 1