原题链接:
54. 螺旋矩阵 (按照顺时针顺序打印给定矩阵)
59. 螺旋矩阵 2 (给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。)
第一道题的解题思路:按照从左到右,从上到下,从右到左,从下到上的顺序依次打印矩阵中的数字,要注意的是判断拐点的边界条件,和时刻保持左不能大于右,上不能大于下。
代码如下:
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
if not matrix:
return []
left = 0
top = 0
bottom = len(matrix) - 1
right = len(matrix[0]) - 1
res = []
while left <=