Jump Game leetcode java

题目

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.

 

题解

 参考了http://fisherlei.blogspot.com/2012/12/leetcode-jump-game.html的代码

 很巧妙的解法,代码很短,看着一眼就能看懂,但自己想不见得想的出来,好好品味一下

代码如下:

 

 1     public boolean canJump(int[] A) {  
 2             int maxCover = 0;  
 3             for(int start =0; start<= maxCover && start<A.length; start++)  
 4             {  
 5                  if(A[start]+start > maxCover)  
 6                       maxCover = A[start]+start;  
 7                  if(maxCover >= A.length-1) 
 8                     return true;  
 9             }  
10             return false;  
11        } 

Jump Game leetcode java,布布扣,bubuko.com

Jump Game leetcode java

上一篇:Length of Last Word leetocde java


下一篇:[XPath/Python] XPath 与 lxml (五)XPath 实例