Matej Focko
ad8b800a0b
URL: https://leetcode.com/problems/jump-game-ii/ Signed-off-by: Matej Focko <me@mfocko.xyz>
15 lines
219 B
Go
15 lines
219 B
Go
package main
|
|
|
|
func jump(nums []int) int {
|
|
jumps, end, furthest := 0, 0, 0
|
|
|
|
for i := 0; i < len(nums)-1; i++ {
|
|
furthest = max(furthest, i+nums[i])
|
|
if i == end {
|
|
jumps++
|
|
end = furthest
|
|
}
|
|
}
|
|
|
|
return jumps
|
|
}
|