跳跃游戏

题目链接

题目思路

贪心算法

go题目思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func jump(nums []int) int {
	l := 0
	end := 0
	maxl := 0
	for i := 0; i < len(nums) -1; i++ {
		if nums[i]+i > maxl {
			maxl = nums[i] + i
		}
		if i == end {
			end = maxl
			l++
		}
	}
	return l
}