45. Jump Game II

题目：
https://leetcode.com/problems/jump-game-ii/description/

For example:
Given array A = [2,3,1,1,4]

The minimum number of jumps to reach the last index is 2. (Jump 1 step from index 0 to 1, then 3 steps to the last index.)

Note:
You can assume that you can always reach the last index.

分析：假设总是可以到达最后一个结点。再求最少的跳数。从0开始，最多可跳2次（A[0]=2）到达A[1],然后A[1]最多可跳3次，最远可跳到A[4]即末尾。所以最少跳数为2次。

在上诉过程中，关注的有：1.当前一共跳了多少次；2.jump次，跳到的最远位置；3.下一点，最远可以跳到什么位置；

所以设置3个变量：jump 表示当前一共跳了多少次；jump次，跳到的最远位置；next 表示jump+1次，最远可以跳到什么位置（在目前可达范围内，潜在的可以跳到的最远位置）；

因为要遍历整个数组，所以一定有一个变量i，表示当前所在的位置。

class Solution {    public int jump(int[] nums) {        if(nums==null || nums.length<=0){            return 0;        }        int jump = 0;        int cur =0;        int next = 0;        for(int i=0;i<nums.length;i++){            if(cur<i){//cur<i ;jump次，不能跳到i位置，所以还需要多跳1次或者几次；所以jump++;cur = next；                jump++;                cur = next;            }            //cur>=i;jump次，已经可以到达i位置了；            next = Math.max(next,i+nums[i]);            //在遍历数组的过程中，每次i++,都要更新next的值，next = Math.max(next,i+A[i]);        }        return jump;    }}