数据结构Python版---生成螺旋矩阵(Day5)

1.1 ⭐算法原理：

生成螺旋矩阵原理：
通过模拟矩阵填充来解决，像蜗牛的螺旋一样，从外往里旋。

1.2 🐺连续数组长度

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

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

通过模拟矩阵填充的过程来解决，使用四个变量 top、bottom、left、right 来表示当前矩阵的上、下、左、右边界。

```python
class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        matrix = [[0] * n for _ in range(n)]
        # 这么定义的原因是因为在填充矩阵的过程中，我们会不断地缩小矩阵的边界
        top, bottom, left, right = 0, n - 1, 0, n - 1   # 初始时，矩阵的上边界为 0，下边界为 n-1，左边界为 0，右边界为 n-1
        num, target = 1, n * n                          # num代表要填充的数字，初始化为1
        while num <= target:
            # 从左到右填充一行
            for i in range(left, right + 1):   # 当n=3，初始化left=0, right=2, 而for i in range(0, 3)，变量i才会取到0，1，2
                matrix[top][i] = num           # Top要往下走，也就是从矩阵的第一行走到第二行，也就是加一
                num += 1
            top += 1
            # 从上到下填充一列
            for i in range(top, bottom + 1):
                matrix[i][right] = num
                num += 1
            right -= 1
            # 从右到左填充一行
            for i in range(right, left - 1, -1):
                matrix[bottom][i] = num
                num += 1
            bottom -= 1                       #  bottom要往上走，比如从矩阵的第三行从到第二行，也就是减一
            # 从下到上填充一列
            for i in range(bottom, top - 1, -1):
                matrix[i][left] = num
                num += 1
            left += 1
        return matrix

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

当 n = 3 时，调用 generateMatrix(3) 方法，返回结果为：

[
 [1, 2, 3],
 [8, 9, 4],
 [7, 6, 5]
]

该矩阵按照顺时针方向，从外到内的顺序分别为：1、2、3、4、5、6、7、8、9。


执行步骤:

①从左到右填充一行，即填充矩阵上边界，同时 top 加 1。

②从上到下填充一列，即填充矩阵右边界，同时 right 减 1。

③从右到左填充一行，即填充矩阵下边界，同时 bottom 减 1。

④从下到上填充一列，即填充矩阵左边界，同时 left 加 1。

⭐⭐⭐ 嘟嘟崽 ⭐⭐⭐ ⭐⭐⭐ 点赞 + 收藏 ≠ 关注 ⭐⭐⭐