59.螺旋矩阵II，四指针

linwt · linwt · commit 013954af999a · 2022-04-17T12:57:15.000+08:00
diff --git a/leetcode_Java/DoneTitle.txt b/leetcode_Java/DoneTitle.txt
@@ -29,6 +29,7 @@
 54. 螺旋矩阵
 55. 跳跃游戏
 56. 合并区间
+59. 螺旋矩阵 II
 62. 不同路径
 64. 最小路径和
 69. x 的平方根
diff --git a/leetcode_Java/DoneType.txt b/leetcode_Java/DoneType.txt
@@ -146,6 +146,7 @@
 48. 旋转图像（置换）
 54. 螺旋矩阵（四指针）
 56. 合并区间（二维数组排序）
+59. 螺旋矩阵 II（四指针）
 75. 颜色分类（单指针，双指针）
 88. 合并两个有序数组（排序，双指针）
 128. 最长连续序列（集合，排序）
diff --git a/leetcode_Java/Solution0054.java b/leetcode_Java/Solution0054.java
@@ -2,6 +2,8 @@
 
 
 /*
+思路同“59.螺旋矩阵II”
+
 1、指针视角
          left       right
           ↓           ↓
diff --git a/leetcode_Java/Solution0059.java b/leetcode_Java/Solution0059.java
@@ -0,0 +1,38 @@
+// 59. 螺旋矩阵 II
+
+
+/*
+思路同“54.螺旋矩阵”
+ */
+class Solution {
+    public int[][] generateMatrix(int n) {
+        int[][] matrix = new int[n][n];
+        int left = 0, right = n - 1, top = 0, bottom = n - 1, num = 1;
+        while (true) {
+            for (int i = left; i <= right; i++) {
+                matrix[top][i] = num++;
+            }
+            top++;
+            if (top > bottom) break;
+
+            for (int i = top; i <= bottom; i++) {
+                matrix[i][right] = num++;
+            }
+            right--;
+            if (left > right) break;
+
+            for (int i = right; i >= left; i--) {
+                matrix[bottom][i] = num++;
+            }
+            bottom--;
+            if (top > bottom) break;
+
+            for (int i = bottom; i >= top; i--) {
+                matrix[i][left] = num++;
+            }
+            left++;
+            if (left > right) break;
+        }
+        return matrix;
+    }
+}
