54,55

tanfanhua · tanfanhua · commit 692ee5c7e479 · 2022-10-26T09:23:43.000+08:00
diff --git a/src/com/blankj/easy/_0055/Solution.java b/src/com/blankj/easy/_0055/Solution.java
@@ -0,0 +1,39 @@
+public class Solution {
+
+    public static void main(String[] args) {
+        Solution solution = new Solution();
+        System.out.println(solution.canJump2End(new int[]{1, 2, 3, 4}));
+        System.out.println(solution.canJump2End(new int[]{3, 1, 0, 4}));
+        System.out.println(solution.canJump2End(new int[]{3, 2, 1, 0, 4}));
+        System.out.println(solution.canJump2End(new int[]{2, 3, 1, 1, 4}));
+    }
+
+    public boolean canJump2End(int[] nums) {
+        if (nums == null || nums.length == 0) {
+            return false;
+        }
+        int step = 1;
+        int index = 0;
+        while (index < nums.length && step > 0) {
+            step = nums[index];
+            int maxIndex = index;
+            int maxStep = index;
+            for (int i = 1; i <= step; i++) {
+                if (index + i >= nums.length) {
+                    return true;
+                }
+                if (nums[index + i] + index + i > maxStep) {
+                    maxIndex = index + i;
+                    maxStep = nums[index + i] + index + i;
+                }
+            }
+            index = maxIndex;
+            step = nums[maxIndex];
+        }
+        if (step == 0) {
+            return false;
+        }
+
+        return true;
+    }
+}
diff --git a/src/com/blankj/medium/_0054/Solution.java b/src/com/blankj/medium/_0054/Solution.java
@@ -1,13 +1,12 @@
-import java.util.Arrays;
 import java.util.List;
 
 public class Solution {
 
     public static void main(String[] args) {
         Solution s = new Solution();
-//        System.out.println(List.of(s.spiralTravel(new int[][]{{1, 2, 3}, {4, 5, 6}})));
+        System.out.println(List.of(s.spiralTravel(new int[][]{{1, 2, 3}, {4, 5, 6}})));
         System.out.println(List.of(s.spiralTravel(new int[][]{{1, 2, 3}, {4, 5, 6}, {7, 8, 9}})));
-//        System.out.println(List.of(s.spiralTravel(new int[][]{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}})));
+        System.out.println(List.of(s.spiralTravel(new int[][]{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}})));
     }
 
     public Integer[] spiralTravel(int[][] numsArray) {
