leetcode 55. 跳跃游戏

题解

从后往前遍历,如果某个点的右边可以跳到最后,则该点只要能跳一步就可以,否则就要多跳一步

示例代码(go)

1
2
3
4
5
6
7
8
9
10
11
12
func canJump(nums []int) bool {
n := len(nums)
c := 1
for i := n-2; i >= 0; i-- {
if nums[i] >= c {
c = 1
} else {
c++
}
}
return c == 1
}