LeetCode 59. Spiral Matrix II （螺旋矩阵之二）

2022-10-16 07:16:53

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[

 [ 1, 2, 3 ],

 [ 8, 9, 4 ],

 [ 7, 6, 5 ]

]

题目标签：Array

　　这道题目和之前的螺旋矩阵几乎没有区别，而且更简单。同样按照螺旋矩阵的特性，设置4个边界，rowBegin = 0, rowEnd = n-1, colBegin = 0, colEnd = n-1。

　　螺旋矩阵的走法：num = 1; 每次把num++代入矩阵

　　　　1.从rowBegin 这一行开始，从左往右走 [colBegin ~ colEnd]，走完把rowBegin++，这行已经走完不需要了。

　　　　2.从colEnd 这一列开始，从上往下走 [rowBegin ~ rowEnd]，走完把colEnd--，这列不需要了。

　　　　3.从rowEnd 这一行开始，从右往左走 [colEnd ~ colBegin]，走完把rowEnd--，这行不需要了。

　　　　4.从colBegin 这一列开始，从下往上走 [rowEnd ~ rowBegin]，走完把colBegin++，这列不需要了。

相比与螺旋矩阵之1，这题的矩阵都是n*n，所以不需要在每一个for loop 里设置额外条件，因为螺旋矩阵1 里面给的是 m*n 可能不是正方形。

Java Solution:

Runtime beats 57.87%

完成日期：07/20/2017

关键词：Array

关键点：螺旋矩阵的遍历模式；设置四个边界值

 public class Solution

 {

     public int[][] generateMatrix(int n)

     {

         int[][] res = new int[n][n];

         int total = n*n;

         int num = 1;

         int rowBegin = 0;

         int rowEnd = n-1;

         int colBegin = 0;

         int colEnd = n-1;

         while(num <= total)

         {

             // traverse right (y changes)

             for(int y=colBegin; y<=colEnd; y++)

                 res[rowBegin][y] = num++;

             rowBegin++; // move down one row

             // traverse down (x changes)

             for(int x=rowBegin; x<=rowEnd; x++)

                 res[x][colEnd] = num++;

             colEnd--; // move left one column

             // traverse left (y changes)

             for(int y=colEnd; y>=colBegin; y--)

                 res[rowEnd][y] = num++;

             rowEnd--; // move up one row

             // traverse up (x changes)

             for(int x=rowEnd; x>=rowBegin; x--)

                 res[x][colBegin] = num++;

             colBegin++; // move right one column

         }

         return res;

     }

 }

参考资料：N/A

LeetCode 算法题目列表 - LeetCode Algorithms Questions List

码农公寓

相关文章