Leetcode练习，Python：数组类：第59题：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

题目：

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

思路：

是第54题的逆向过程

程序：

class Solution:

def generateMatrix(self, n: int) -> List[List[int]]:

if n <= 0:

return []

if n == 1:

return [[1]]

matrix = [[0 for i in range(n)] for i in range(n)]

row_begin = 0

row_end = n - 1

column_begin = 0

column_end = n - 1

number = 1

while row_begin <= row_end and column_begin <= column_end and number <= n * n:

for index1 in range(column_begin, column_end + 1):

matrix[row_begin][index1] = number

number += 1

row_begin += 1

for index2 in range(row_begin, row_end + 1):

matrix[index2][column_end] = number

number += 1

column_end -= 1

for index1 in range(column_end, column_begin - 1, -1):

if row_end >= row_begin:

matrix[row_end][index1] = number

number += 1

row_end -= 1

for index2 in range(row_end, row_begin - 1, -1):

if column_end >= column_begin:

matrix[index2][column_begin] = number

number += 1

column_begin += 1

return matrix