LeetCode 59. 螺旋矩阵Ⅱ

题目

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

方法

顺时针画矩阵的过程：填充上行从左到右，填充右列从上到下，填充下行从右到左，填充左列从下到上。且每一行或列均按照左闭右开的原则，即：

• 初始化该矩阵，使得每个位置均填充零
• 设置各个起始位置的值的大小
• 设置起始填充数值
• 从左到右填充上边，从上到下填充右列，从右到左填充下边，从下到上填充左列
• 一次循环过后，通过减小各边列的大小，实现内圈的填充
• 若此矩阵的 n 为奇数，那么需要独立填充中心位置的数值

class Solution(object): 
    def generateMatrix(self, n):
        matrix = [[0 for i in range(n)] for j in range(n)]

        left = 0
        right = n - 1
        up = 0
        down = n - 1

        number = 1

        while left < right and up < down:
            
            for x in range(left, right):
                matrix[up][x] = number
                number = number + 1
            
            for x in range(up, down):
                matrix[x][right] = number
                number = number + 1

            for x in range(right, left, -1):
                matrix[down][x] = number
                number = number + 1

            for x in range(down, up, -1):
                matrix[x][left] = number
                number = number + 1
            
            left = left + 1
            right = right - 1
            up = up + 1
            down = down - 1
        
        if n % 2 == 1:
            matrix[n//2][n//2] = number
        
        return matrix

相关知识

• 数组：

list1 = [0]
list2 = [0] * 3
list3 = [[0 for i in range(3)] for j in range(3)]

"""
运行结果：
[0]
[0, 0, 0]
[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
"""

• range(start, stop, step)：
  start：起始数字，默认为 0
  stop：结束数字，不包括此数字
  step：步长，默认为 1
• 除：
  /：除法
  //：向下取整
  %：取余

参考

二维数组的创建：https://zhuanlan.zhihu.com/p/88197389
代码相关：https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html