LeetCode题目之腾讯精选练习（50题）：螺旋矩阵 II

向右看齐 2024-04-18 14:11 42阅读 0赞

# 题目 #

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

**示例**:

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

## 算法实现 ##

public int[][] GenerateMatrix(int n)
    {
        
        int[][] list = new int[n][];
        for (int i = 0; i < n; i++)
        {
        
            list[i] = new int[n];
        }
        int line = 0, row = 0, s = 0;
        int num = 1;
        while (num <= n * n)
        {
        
            for (; line < n - s; line++)
            {
        
                list[row][line] = num;
                num++;
            }
            if (num > n * n)
                break;
            for (row++, line--; row < n - s; row++)
            {
        
                list[row][line] = num;
                num++;
            }
            if (num > n * n)
                break;
            for (line--, row--; line > -1 + s; line--)
            {
        
                list[row][line] = num;
                num++;
            }
            if (num > n * n)
                break;
            for (row--, line++; row > 0 + s; row--)
            {
        
                list[row][line] = num;
                num++;
            }
            line++;
            row++;
            s++;
        }
        return list;
    }

## 执行结果 ##

**执行结果** : 通过  
**执行用时** : 308 ms, 在所有 C\# 提交中击败了86.67%的用户  
**内存消耗** : 25 MB, 在所有 C\# 提交中击败了11.11%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

## 小的总结 ##

对上次的螺旋矩阵稍加改进即可。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/8b606cfd8a3e4fbca36f428427277b1e.png