diff --git a/0055-jump-game/0055-jump-game.go b/0055-jump-game/0055-jump-game.go index ef10134..4f7f283 100644 --- a/0055-jump-game/0055-jump-game.go +++ b/0055-jump-game/0055-jump-game.go @@ -1,10 +1,14 @@ func canJump(nums []int) bool { - n := len(nums) - 1 - for i := n - 1; i >= 0; i-- { - if nums[i] + i >= n { - n = i + cur := 0 + for i, v := range nums { + if cur < i { + return false } + + if i + v > cur { + cur = i + v + } } - return n == 0 + return cur >= len(nums) - 1 } \ No newline at end of file