leetcode 45 | 跳跃游戏 II（贪心）

输入: [2,3,1,1,4]

输出: 2

解释: 跳到最后一个位置的最小跳跃数是 2。      
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

static inline int max(int a, int b)
{
    return a > b ? a : b;
}

static int jump(int* nums, int numsSize)
{
    int i, lo = 0, hi = 0;
    int steps = 0;
    //查看是否到头
    while (hi < numsSize - 1) {
        int right = 0;
        //从区间找到最大值
        for (i = lo; i <= hi; i++) {
            right = max(i + nums[i], right);
        }
        //更新区间
        lo = hi + 1;
        hi = right;
        //更新步数
        steps++;
    }
    return steps;
}