54. 螺旋矩阵

Problem: 54. 螺旋矩阵

文章目录

思路

螺旋矩阵,从左到右、从上到下、从右到左、从下到上,四个方向循环遍历矩阵,需要控制上下左右这四个角。每遍历完成一个方向后,收缩该方向。

  • 完成从左到右时:上-=1
  • 完成从上到下时:右-=1
  • 完成从右到左时:下-=1
  • 完成从下到上时:左+=1

解题方法

模拟

复杂度

时间复杂度: O ( m ∗ n ) O(m * n) O(m∗n) 矩阵每个元素只遍历一次

空间复杂度: O ( m ∗ n ) O(m * n) O(m∗n) 矩阵元素个数

Code

Python3 复制代码
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix: return []

        l, r, t, b = 0, len(matrix[0]) - 1, 0, len(matrix) - 1

        res = []

        while True:
            # 从左到右
            for i in range(l, r + 1):
                res.append(matrix[t][i])
            t += 1
            if t > b: break

            # 从上到下
            for i in range(t, b + 1):
                res.append(matrix[i][r])
            r -= 1
            if l > r: break

            # 从右到左
            for i in range(r, l - 1, -1):
                res.append(matrix[b][i])
            b -= 1
            if t > b: break

            # 从下到上
            for i in range(b, t - 1, -1):
                res.append(matrix[i][l])
            l += 1
            if l > r: break

        return res
相关推荐
智者知已应修善业7 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
semantist@语校7 小时前
第二十篇|SAMU教育学院的教育数据剖析:制度阈值、能力矩阵与升学网络
大数据·数据库·人工智能·百度·语言模型·矩阵·prompt
deephub11 小时前
机器人逆运动学进阶:李代数、矩阵指数与旋转流形计算
人工智能·机器学习·矩阵·机器人·李群李代数
时空无限17 小时前
说说transformer 中的掩码矩阵以及为什么能掩盖住词语
人工智能·矩阵·transformer
hn小菜鸡21 小时前
LeetCode 3643.垂直翻转子矩阵
算法·leetcode·矩阵
张晓~1833994812121 小时前
短视频矩阵源码-视频剪辑+AI智能体开发接入技术分享
c语言·c++·人工智能·矩阵·c#·php·音视频
The_Killer.21 小时前
格密码--从FFT到NTT(附源码)
学习·线性代数·密码学·格密码
小李独爱秋1 天前
特征值优化:机器学习中的数学基石
人工智能·python·线性代数·机器学习·数学建模
听情歌落俗1 天前
MATLAB3-1变量-台大郭彦甫
开发语言·笔记·算法·matlab·矩阵
听情歌落俗1 天前
MATLAB3-2数据存储-台大郭彦甫
开发语言·数学建模·matlab·矩阵