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 ) O(n) 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
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值