题目
给你一个正整数 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
