螺旋矩阵------2023/02/09

题目描述

螺旋矩阵

解题思路

方法一：一次完整的旋转包括四个方向，右下左上，而相对应的边控制是，是否达到最大最小边界。每次旋转结束后更新最大最小边界，从而实现填充。
不足：超出时间限制。

方法二：在方法一上改进，最大最小边界更新换成该位置是否为空值的判断。

代码实现

方法一代码实现：

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];
        int rowmin=0;
        int rowmax=n-1;
        int colmin=0;
        int colmax=n-1;
        int num=0;
        while(num<n*n){
            int row=num/n;
            int col=num%n;
            while(row==rowmin && col<colmax)//right
            {
                res[row][col]=num+1;
                col++;
                num++;
            }
            while(col==colmax && row<rowmax)//down
            {
                res[row][col]=num+1;
                row++;
                num++;
            }
            while(col>colmin && row==rowmax)//left
            {
                res[row][col]=num+1;
                col--;
                num++;
            }
            while(col==colmin && row>rowmin)//left
            {
                res[row][col]=num+1;
                row--;
                num++;
            }
            rowmin++;
            colmin++;
            rowmax--;
            colmax--;
        }
        return res;
    }
}

方法二代码实现

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];
        res[0][0]=1;
        int i=0,j=0,num=2;
        while(num<=n*n){
            while(j<(n-1) && res[i][j+1]==0)//right
            {
                res[i][++j]=num++;
            }
            while(i<n-1 && res[i+1][j]==0)//down
            {
                res[++i][j]=num++;
            }
            while(j>0 && res[i][j-1]==0)//left
            {
                res[i][--j]=num++;
            }
            while(i>0 && res[i-1][j]==0)//up
            {
                res[--i][j]=num++;
            }
        }
        return res;
    }
}

反思：一些小小的细节控制，竟可以导致很不一样的实验结果。所以，不论什么事情，大体框架要把握，细节需要不断打磨。