LeetCode/55.cc

userr2232 · May 25, 2022 · 31ede21 · 31ede21
1 parent 894195b
commit 31ede21
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/LeetCode/55.cc b/LeetCode/55.cc
@@ -0,0 +1,14 @@
+class Solution {  
+public:
+    bool canJump(vector<int>& nums) {
+        if(nums.empty()) return true;
+        const int n = nums.size();
+        int goal = n-1;
+        for(int i = n-1; i >= 0; --i) {
+            if(i < goal && i+nums[i] >= goal)
+                goal = i;
+            if(goal == 0) return true;
+        }
+        return false;
+    }
+};