LeetCode题解(python)-54. 螺旋矩阵

LeetCode题解（python）

54. 螺旋矩阵

题目描述

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

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

示例 2:

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

解题心得

本题主要参考评论区大神的答案。

专门设计的旋转矩阵方法：横纵坐标轮换，di，dj的正负切换，使得位置点可以绕中心旋转。这种方法可以记录下来。

时间复杂度：$O(n)$，n为矩阵中元素个数

过程分析：

i,j,di,dj
0 1 0 1
0 2 0 1
1 2 1 0
2 2 1 0
2 1 0 -1
2 0 0 -1
1 0 -1 0
1 1 0 1
2 1 1 0

解题代码

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        rel, i, j, di, dj = [], 0, 0, 0, 1
        if matrix != []:
            for _ in range(len(matrix) * len(matrix[0])):
                rel.append(matrix[i][j])
                matrix[i][j] = 0
                if matrix[(i + di) % len(matrix)][(j + dj) % len(matrix[0])] == 0:
                    di, dj = dj, -di
                i += di
                j += dj
                print(i,j,di,dj)
        return rel