leetcode55 跳跃游戏

题目

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

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

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

示例

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

解析

还是只说贪心算法；
数组中每个下标的value，代表的是从该位置可以跳跃的最大长度，比如等于3的话，可以选择跳1步、2步、3步；我们其实并不需要关心它跳几步，而是它可跳的最大覆盖范围，覆盖了终点，那就可以返回true了
注意看下下面的取max的部分

func canJump(nums []int) bool {
    cover := 0 //覆盖范围
    n := len(nums) - 1
    for i := 0; i <= cover; i++ { //cover每次会被重新赋值，代表下一个位置的可覆盖范围
        cover = max(i + nums[i], cover) // 这个max很重要，要理解为什么要有这个max，这个cover代表的是从当前下标能走到的最远位置，比如[8, 0, 1, 3]这几个数，从开始能走8布，但下一次只能走0步，所以要取一下max来看看，不然就结束了
        if cover >= n {
            return true
        }
    }
    return false
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}