leetcode45——跳跃游戏||

题意:

leetcode45——跳跃游戏||_第1张图片

错误解答:

leetcode45——跳跃游戏||_第2张图片

思路是对的 但是写的不好

思路:

当前位置为local  值为v

那么我们需要在      ( local+v ] 区间内 寻找一个能走的最大值 max= nums[i]+i

 下次循环的时候 需要更新 start  和  end  ,本次的start 为上一次end的后面一个, 本次的end 为上次的max 

正确解答:

class Solution {
    public int jump(int[] nums) {
        int count=0;
        int start=0;
        int end=0;
        int max=0;

        //思路:当前位置 为local  值为V   能到的范围为:(local————local+V]
        //在范围之内  求  nums[i]+i  的最大值
        //找到之后  更新 end  为max
        //更新start 为 end+1

        while(end=max ){
                    max=(nums[i]+i);
                }
            }

            start=end+1;//start  每次从当前位置的下一点开始
            end=max;//更新能到达的最远距离
            count++;
        }
        
        return count;
    }
}

你可能感兴趣的:(leecode,leetcode,算法,动态规划)