【力扣】55.跳跃游戏

/* 对于一个位置 target，只要存在一个位置 i 可以到达，
 * 并且下一步可以到达的最大长度为 nums[i]，只要保证
 * i + nums[i] >= target，那么 target 便可到达。
 */
#define MAX(a, b) ((a) > (b) ? (a) : (b))

bool canJump(int* nums, int numsSize) {
    int target = 0;
    for (int i = 0; i < numsSize; i++) {
        if (i > target) {
            /* 当前位置不可到达 */
            return false;
        } else {
            /* 更新可以到达位置的最大值 */
            target = MAX(target, i + nums[i]);
        }
    }
    return true;
}