【Leetcode·中等·数组】59. 螺旋矩阵 II（spiral matrix ii）

题目描述

英文版描述

Given a positive integer n, generate an n x n matrix filled with elements from 1 to n(2) in spiral order.

Example 1:

Input: n = 3

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

提示：

• 1 <= n <= 20

英文版地址

https://leetcode.com/problems/spiral-matrix-ii/https://leetcode.com/problems/spiral-matrix-ii/

中文版描述

给你一个正整数 n ，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

**输入：**n = 3

输出：\[1,2,3,8,9,4,7,6,5]

提示：

• 1 <= n <= 20

中文版地址

https://leetcode.cn/problems/spiral-matrix-ii/https://leetcode.cn/problems/spiral-matrix-ii/

分析

这道题其实并不难（别打我= =，第一次做的时候我也没转出来），其实我们一开始转不出来的原因就在于没有把"上右下左"看成1个整体，当你把"上右下左"即转 1 圈看正一个整体，只有这4个都完成了才是完成1次循环，这样，其实就不难了，你要做的就是判断要转几圈（几圈就是几次循环♻️），以及每一圈的"上右下左"分别该如何处理（循环内部逻辑）

解题过程

1. 判断需要转几圈

2. 每圈分别处理"上右下左"（因为按这个顺序值只需要每次+1 即可）

3. 处理最后一个数（如果 n 是奇数的话）

完整答案

class Solution {
    public int[][] generateMatrix(int n) {
        int startRow=0;
        int endRow=n-1;  //2
        int startCol=0;
        int endCol=n-1;  // 2
        int value=1;
        int[][] result=new int[n][n];
        int times=n/2;

        while(times>0){
            // 关键点在于将上右下左看成1个整体，这四个都完成了才是完成1次循环
            // up
            for(int i=startCol;i<endCol;i++){
                result[startRow][i]=value;
                value++;
            }
            // right
            for(int j=startRow;j<endRow;j++){
                result[j][endCol]=value;
                value++;
            }
            // down
            for(int k=endCol;k>startCol;k--){
                result[endRow][k]=value;
                value++;
            }
            // left
            for(int g=endCol;g>startCol;g--){
                result[g][startRow]=value;
                value++;
            }
            startRow++;
            endRow--;
            startCol++;
            endCol--;
            times--;
        }
        if(n%2!=0){
            result[n/2][n/2]=n*n;
        }
        return result;
    }
}

执行结果

复杂度

• 时间复杂度: O(n^2)

• 空间复杂度: O(1)

恭喜你又做完了一道题🎉🎉🎉～～～