Java实现-跳跃游戏

给出一个非负整数数组，你最初定位在数组的第一个位置。

数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

您在真实的面试中是否遇到过这个题？  

Yes

样例

给出数组A = [2,3,1,1,4]，最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1，然后跳3步到数组的最后一个位置，一共跳跃2次)

public class Solution {
    /**
     * @param A: A list of lists of integers
     * @return: An integer
     */
    public int jump(int[] A) {
        // write your code here
        if(A.length<=1){
			return 0;
		}
		int i=0,j=0;
		int count=0;
		while(i<A.length){
			if(i+A[i]>=A.length-1){
				count++;
				return count;
			}
			int temp=Integer.MIN_VALUE;
			for(int k=i+1;k<=i+A[i];k++){
				if(temp<k+A[k]){
					temp=k+A[k];
					j=k;
				}		
			}
			i=j;
			count++;
		}
		return 0;
    }
}