[LeetCode] 45. 跳跃游戏 II

m欸有思路。。。。。

https://leetcode-cn.com/problems/jump-game-ii/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-10/

方法一:

贪婪算法,我们每次在可跳范围内选择可以使得跳的更远的位置。

    public int jump(int[] nums){
        int end=0;
        int maxPosition=0;
        int steps=0;
        for(int i=0;i<nums.length-1;i++){
            maxPosition=Math.max(maxPosition,i+nums[i]);
            if(i==end){
                end=maxPosition;
                steps++;
            }
        }
        return steps;
    }

 

posted @ 2020-04-17 23:55  doyi  阅读(82)  评论(0编辑  收藏  举报