跳跃游戏

跳跃游戏

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

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

判断你是否能够到达最后一个下标。
https://leetcode-cn.com/problems/jump-game/

func canJump(nums []int) bool {

    pos := 0 // 最远的距离
    for i,item := range nums{
        if i <= pos {
            if i+item > pos {
                pos = i+item
            }
            if pos >= len(nums)-1 {
                return true
            }
        } 
    }
    return false
}

跳跃游戏 II

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

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

你的目标是使用最少的跳跃次数到达数组的最后一个位置。
https://leetcode-cn.com/problems/jump-game-ii/

func jump(nums []int) int {
    var pos,end,step int
    for i := range nums {
        if i+nums[i] > pos{
            pos = i+nums[i]
        }
        
        if i == end && i < len(nums)-1{
            end = pos
            step++
        }
    }
    return step
}