59. 螺旋矩阵 II

//20220402
题目描述:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
题目链接:点我

解题思路:

  • 模拟
  • 代码如下:
class Solution {
    public int[][] generateMatrix(int n) {
        int[][] mask = new int[n][n];
        int[][] res = new int[n][n];
        int count = 1;
        for(int i = 0;i<n-i;++i){
            
            for(int j = i;j<n-i;++j){//top
                if(mask[i][j]==0){
                    res[i][j] = count++;//赋值 
                    mask[i][j] = 1;
                }
            }

            for(int j = i;j<n-i;++j){//right
                if(mask[j][n-i-1]==0){
                    res[j][n-i-1] = count++;//赋值 
                    mask[j][n-i-1] = 1;//记录防止重复
                }
            }

            for(int j = n-i-1;j>=i;--j){//bottom
                if(mask[n-i-1][j]==0){
                    res[n-i-1][j] = count++;//赋值 
                    mask[n-i-1][j] = 1;//记录防止重复
                }
            }

            for(int j = n-i-1;j>=i;--j){//left
                if(mask[j][i]==0){
                    res[j][i] = count++;//赋值 
                    mask[j][i] = 1;//记录防止重复
                }
            }

        }
        return res;
    }
}

我很棒!
加油!

posted @   醉生梦死_0423  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
历史上的今天:
2020-04-02 PyCharm_使用技巧(关于导入使用pip下载的外部包)
点击右上角即可分享
微信分享提示