贪心算法

最新推荐文章于 2022-05-20 18:29:14 发布

王一漫

最新推荐文章于 2022-05-20 18:29:14 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/qq_33068253/article/details/105160906

版权

45题跳跃游戏贪心算法

class Solution {
    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, nums[i] + i); 
	        if( i == end){ //遇到边界，就更新边界，并且步数加一
	            end = maxPosition;
	            steps++;
	        }
	    }
	    return steps;
    }
}