Leetcode55:跳跃游戏贪心算法

Leetcode55:跳跃游戏

• 题目：

  • 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

    数组中的每个元素代表你在该位置可以跳跃的最大长度。

    判断你是否能够到达最后一个下标。

• 思路：贪心算法 更新每次能够行走路径的覆盖范围

• 代码如下：

class Solution {
    public boolean canJump(int[] nums) {
        int coverRange = 0;
        if(nums.length <= 1){
            return true;
        }
        int n = nums.length;
        //更新新的覆盖范围
        for ( int i = 0; i <= coverRange; i   ){
            coverRange = Math.max(coverRange, i   nums[i]);
            if ( coverRange >= n - 1 ) {
                return true;
            }
        }
        return false;
    }
}

这篇好文章是转载于：学新通技术网