45-Jump Game II

类别：BFS
难度：hard

题目描述

代码实现

int jump(vector<int>& nums) {
    int n = nums.size();
    if (n < 2) return 0;
    int level = 0, i = 0, curMax = 0, nextMax = 0;
    // 节点下标
    while (curMax - i + 1 > 0) {
        level++;
        // 对当前能走的最大步数范围内的每一步做比较
        for (; i <= curMax; ++i) {
            nextMax = max(nextMax, nums[i] + i);
            // level为所跳的次数
            if (nextMax >= n - 1) return level;
        }
        curMax = nextMax;
    }
    return 0;
}