Jump Game II | Java最短代码实现

原题链接：45. Jump Game II

【思路】

是 Jump Game 的拓展，在理解了前者基础上，本题要计算最少步数，那么新增一个变量，preMax记录前一次最大index值，当i小于preMax时，minStep加一步：

    public int jump(int[] nums) {
        int maxIndex = nums[0];
        int preMax = maxIndex;
        int minStep = 1;
        for (int i = 1; i <= maxIndex && maxIndex < nums.length - 1; i++) {
            if (preMax < i) {
                minStep++;
                preMax = maxIndex;
            }
            maxIndex = Math.max(maxIndex, nums[i] + i);
        }
        if (preMax < nums.length - 1) minStep++;  //请读者尝试将这句话注掉，会有什么错误
        return nums.length == 1 ? 0 : minStep;
    }

欢迎优化！