LeetCode 59. 螺旋矩阵 II

最新推荐文章于 2024-07-30 15:23:09 发布

pdfcxc

最新推荐文章于 2024-07-30 15:23:09 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/pdfcxc/article/details/97763709

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个算法，用于生成一个n*n的正方形矩阵，矩阵中的元素从1到n^2，按照顺时针螺旋顺序排列。该算法逆向思考了LeetCode54螺旋矩阵问题，通过定义边界和计数器，逐步填充矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

这一题和LeetCode 54. 螺旋矩阵思路很像，我就是逆着这个思路来做的，具体的可以看我之前的题解LeetCode 54. 螺旋矩阵

题解：

/**
 * @Author dfpeng
 * @Date 2019/7/30
 */
public class Solution {
    public static int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];
        if (n<=0){
            return res;
        }
        int up=0;
        int down=n-1;
        int left=0;
        int right=n-1;
        int count=1;
        while (true){
            for (int i = left; i <=right ; i++) {
                res[up][i]=count++;
            }
            if (++up>down){
                break;
            }
            for (int i = up; i <=down ; i++) {
                res[i][right]=count++;
            }
            if (--right<left){
                break;
            }
            for (int i = right; i >=left ; i--) {
                res[down][i]=count++;
            }
            if (--down<up){
                break;
            }
            for (int i = down; i >=up ; i--) {
                res[i][left]=count++;
            }
            if (++left>right){
                break;
            }
        }
        return res;
    }

}