我的github:https://github.com/gaohongbin/leetcode
题目:
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
给一个数组,从第一个开始,每一次可以跳最大阶数是现在站的那个位置。
看能否到达最后一个台阶。
思路:
刚开始设置sum=nums[0], 用i标记现在走到哪个台阶,如果i+nums[i]>sum,表示可以达到新的高度,那就更换sum。
每次都检测sum是否已经能够到达最后一个台阶,如果到达直接返回,如果没有到达继续,知道i到达了所能到达的最高高度sum,如果此时sum还是<nums.length-1那就没办法了,到达不了了,只能返回false。
代码:
public boolean canJump(int[] nums) {
int length=nums.length;
if(length==1)
return true;
int sum=nums[0];
int i=0;
while(i<=sum){
if(i+nums[i]>sum)
sum=i+nums[i];
if(sum>=length-1)
return true;
i++;
}
return false;
}