Time: 0 ms (100%), Space: 8.5 MB (98.86%) - LeetHub

hovanhoa · Jan 28, 2025 · 36b9002 · 36b9002
1 parent c6c5d68
commit 36b9002
Showing 1 changed file with 9 additions and 5 deletions.
diff --git 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
 }