【LeetCode】59.螺旋矩阵II

最新推荐文章于 2024-08-26 22:22:22 发布

摩托好贵

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量320

点赞数 9

文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/Leonardo_t/article/details/134637318

版权

今日学习的文章链接和视频链接

leetcode题目地址：59.螺旋矩阵II

代码随想录题解地址：代码随想录

题目简介

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

看到题目的第一想法(可以贴代码）

1. 找出螺旋排序的数学规律？好像行不通

2. 直接填充每一个数据，让代码自动判定该位置能否填充？（几乎就是暴力解法了）

初始化数组，while循环（条件是填充数字小于n的平方），以一个环形为一轮，填充数字（只需要注意下标的更替即可）。

public int[][] generateMatrix(int n) {
        int pushNum = 1;
        int[][] res = new int[n][n];
        int row = 0, col = 0;
        int stride = n;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                res[i][j] = 0;
            }
        }
        while (pushNum <= Math.pow(n, 2)){
            for (row = row, col = col; col < stride;){
                res[row][col++] = pushNum;
                pushNum++;
            }
            col--;
            row++;
            for (row = row, col = col; row < stride;){
                res[row++][col] = pushNum;
                pushNum++;
            }
            row--;
            col--;
            for (row = row, col = col; col >= n-stride;){
                res[row][col--] = pushNum;
                pushNum++;
            }
            col++;
            row--;
            for (row = row, col = col; row >= n-stride+1;){
                res[row--][col] = pushNum;
                pushNum++;
            }
            row++;
            col++;

            stride--;
        }
        return res;
    }