45-Jump-Game-II.go

func jump(nums []int) int {
    step, end, max := 0, 0, 0
    
    for i := 0; i < len(nums)-1; i++ {
        if i + nums[i] > max {
            max = i+nums[i]
        }
        
        if i == end {
            step++;
            end = max
        }
    }
    
    return step
}