55 jump game

·data-structure-and-algorithm
#greedy-algorithm

55. 跳跃游戏

go:

func canJump(nums []int) bool {
    r := 0
    for i, v := range nums {
        if r < i {
            return false
        }
        if i + v > r {
            r = i + v
        }
        if r > len(nums) - 1 {
            return true
        }
    }
    return true
}