leetcode 45. 跳跃游戏 II【贪心算法】

贪心算法的本质是求局部最优解。
在本题中，局部最优解就是在每一个位置都尽可能地一次跳到更远的位置。因此，对于当前位置，假设最远可以跳2个位置，我们定义一个max变量记录这两个位置中再跳一次所能得到的最远位置，这样，我们就可以保证每一次跳跃所得到的结果都是最远的。

class Solution {
    public int jump(int[] nums) {
        int max = 0;
        int end = 0;
        int n = nums.length-1;
        int index=0;
        int count=0;
        while(end<n){
            max = Math.max(max, index+nums[index]);
            if(end == index){
                end = max;
                count++;
            }
            index++;
        }
        return count;
    }
}