题目地址 (opens new window)

  • 🙂 第一次练习 2020å¹´4月4日 感觉解法只是在 跳跃游戏 (opens new window) 基础上做了一下小的改变。先记住吧
  • 😄 第二次练习 2020å¹´4月12日 算是理解了
  • 😡 第三次练习 2020å¹´ 5月4日 每日一题联系,个人感觉现在自己的这种做题方式不行,这个就像这个题,太久没做,都忘得差不多了。得想想办法才行哟

解题代码

public int jump(int[] nums) {
    if (nums == null)
        return 0;

    int ans = 0, start = 0, end = 1;
    while(end < nums.length) {
        int maxPos = 0;
        for (int i = start; i < end; i++) {
            // 能跳到的最远距离
            maxPos = Math.max(maxPos, i + nums[i]);
        }
        start = end; end = maxPos + 1; ++ans;
    }
    return ans;
}

# 易错点

  • ==易错项==1
最后编辑时间: 7/14/2020, 9:21:47 AM