Update 0055.跳跃游戏.md

HQWQF · May 12, 2021 · b09bf15 · b09bf15
1 parent d5c333f
commit b09bf15
Showing 1 changed file with 19 additions and 1 deletion.
diff --git a/problems/0055.跳跃游戏.md b/problems/0055.跳跃游戏.md
@@ -86,7 +86,25 @@ public:
 
 
 Java：
-
+```Java
+class Solution {
+    public boolean canJump(int[] nums) {
+        if (nums.length == 1) {
+            return true;
+        }
+        //覆盖范围
+        int coverRange = nums[0];
+        //在覆盖范围内更新最大的覆盖范围
+        for (int i = 0; i <= coverRange; i++) {
+            coverRange = Math.max(coverRange, i + nums[i]);
+            if (coverRange >= nums.length - 1) {
+                return true;
+            }
+        }
+        return false;
+    }
+}
+```
 
 Python：