LeetCode 45 --- Jump Game II

题目链接：
LeetCode 45 — Jump Game II

AC代码：

public class Problem45 {    public static void main(String[] args) {        // TODO Auto-generated method stub    }    public int jump(int[] nums) {        if(nums.length<=1)            return 0;        int now=0;        int num=0;        while(true){            if(now+nums[now]>=nums.length-1) return num+1;            now=judgegood(nums, now);            num++;        }    }    public int judgegood(int[] nums,int start){        int n = nums[start];        int max=0,p=start;        for(int i=1;i<=n;i++){            if(nums[start+i]+i>max){                max=nums[start+i]+i;                p=start+i;            }        }        return p;    }}