[leetcode]59. Spiral Matrix II螺旋遍历矩阵2

最新推荐文章于 2022-01-10 12:46:02 发布

weixin_30780649

最新推荐文章于 2022-01-10 12:46:02 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liuliu5151/p/9808268.html

本文介绍了一个算法，用于生成螺旋顺序填充的n*n矩阵。通过控制四个边界，算法按顺时针方向从外向内逐层填充1至n^2的所有整数。详细展示了算法的实现代码，包括初始化矩阵、定义边界变量、控制填充流程等关键步骤。

Given a positive integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order.

Example:

Input: 3
Output:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

题意：

给定n，把1至n ^ 2所有的数，按照螺旋顺序填入方阵。

code

 1 /*
 2 Time: O(n^2)
 3 Space: O(n^2)
 4 */
 5 class Solution {
 6     public int[][] generateMatrix(int n) {
 7         int[][] matrix = new int[n][n];
 8         if (n == 0) return matrix;
 9         int beginX = 0, endX = n - 1;
10         int beginY = 0, endY = n - 1;
11         int num = 1;
12         while (true) {
13             for (int j = beginX; j <= endX; ++j) matrix[beginY][j] = num++;
14             if (++beginY > endY) break;
15 
16             for (int i = beginY; i <= endY; ++i) matrix[i][endX] = num++;
17             if (beginX > --endX) break;
18 
19             for (int j = endX; j >= beginX; --j) matrix[endY][j] = num++;
20             if (beginY > --endY) break;
21 
22             for (int i = endY; i >= beginY; --i) matrix[i][beginX] = num++;
23             if (++beginX > endX) break;
24         }
25         return matrix;
26     }
27 }