add leetcode: 55,56

Author: CodeWater404

Algorithm/src/leetCode/subject/number51_100/_54LeetCode.java Algorithm/src/leetCode/subject/number51_100/_54SpiralMatrix.java

@@ -6,10 +6,10 @@
 /**
  * @author ： CodeWater
  * @create ：2022-04-25-13:19
- * @Function Description ：螺旋矩阵
+ * @Function Description ：54.螺旋矩阵
  * https://leetcode-cn.com/problems/spiral-matrix/
  */
-public class _54LeetCode {
+public class _54SpiralMatrix {
     class Solution {
         public List<Integer> spiralOrder(int[][] matrix) {
             List<Integer> ans = new ArrayList<>();

Algorithm/src/leetCode/subject/number51_100/_55JumpingGame.java

@@ -0,0 +1,24 @@
+package leetCode.subject.number51_100;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-08-03-16:46
+ * @Function Description ：55.跳跃游戏
+ */
+public class _55JumpingGame {
+    class Solution {
+        /**跳跃的步数可以选择在数组元素的值以内，不一定每一步就跳定长！
+         */
+        public boolean canJump(int[] nums) {
+            // j表示当前可以跳的最远距离
+            for( int i = 0 , j = 0 ; i < nums.length ; i++ ){
+                // 如果j不能大于等于i，说明无法到达该位置，那么也就无法到达最后
+                if( j < i ) return false;
+                // j能都到达的位置，取最大值
+                j = Math.max( j , i + nums[i] );
+            }
+            // 遍历结束都没有return false，说明最后j还是大于等于i的，可以到达
+            return true;
+        }
+    }
+}

Algorithm/src/leetCode/subject/number51_100/_56MergeRange.java

@@ -0,0 +1,39 @@
+package leetCode.subject.number51_100;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-08-03-17:13
+ * @Function Description ：56. 合并区间
+ */
+public class _56MergeRange {
+    class Solution {
+        /**模板题：
+         1. 按照左端点排序
+         2. 当前区间的左端点和上一个区间有交集，那就更新右端点
+         3. 没有交集，当前区间无需合并，保存当前区间
+         */
+        public int[][] merge(int[][] arr) {
+            Arrays.sort( arr , (o1 , o2) -> o1[0] - o2[0]);
+            List<int[]> list = new ArrayList<>();
+            int l = arr[0][0]  , r = arr[0][1];
+
+            for( int i = 1 ; i < arr.length ; i++ ){
+                if( arr[i][0] > r ){
+                    list.add( new int[]{l , r} );
+                    l = arr[i][0];
+                    r = arr[i][1];
+                }else{
+                    r = Math.max( arr[i][1] , r );
+                }
+            }
+            // 加上最后一个区间
+            list.add( new int[]{l , r} );
+
+            return list.toArray( new int[list.size()][2] );
+        }
+    }
+}