【LeetCode】螺旋矩阵

目录


一、题目

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

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

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

示例 2:

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

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

提示:

m == matrix.length

n == matrix[i].length

1 <= m, n <= 10

-100 <= matrix[i][j] <= 100


二、解法

就模拟就好了,顺时针模拟

但是要注意各种变量,什么时候加,什么时候减,最好拿笔画一下,不然容易搞乱


完整代码

python 复制代码
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        m, n = len(matrix), len(matrix[0])
        l, r, t, b = 0, n - 1, 0, m - 1
        cnt = m * n
        res = []
        while cnt > 0:
            i = l
            # 上边
            while i <= r and cnt > 0:
                res.append(matrix[t][i])
                cnt -= 1
                i += 1
            t += 1
            i = t
            # 右边
            while i <= b and cnt > 0:
                res.append(matrix[i][r])
                cnt -= 1
                i += 1
            r -= 1
            i = r
            # 下边
            while i >= l and cnt > 0:
                res.append(matrix[b][i])
                cnt -= 1
                i -= 1
            b -= 1
            i = b
            # 左边
            while i >= t and cnt > 0:
                res.append(matrix[i][l])
                cnt -= 1
                i -= 1
            l += 1
        return res

相关推荐
m0_5041353024 分钟前
代码随想录算法训练营第六十一天 | floyd算法
算法
xin007hoyo4 小时前
算法笔记.染色法判断二分图
数据结构·笔记·算法
এ᭄画画的北北7 小时前
力扣-234.回文链表
算法·leetcode·链表
八股文领域大手子7 小时前
深入理解缓存淘汰策略:LRU 与 LFU 算法详解及 Java 实现
java·数据库·算法·缓存·mybatis·哈希算法
__lost8 小时前
C++ 解决一个简单的图论问题 —— 最小生成树(以 Prim 算法为例)
算法·图论·最小生成树·prim算法
wuqingshun3141599 小时前
蓝桥杯 11. 打印大X
数据结构·算法·职场和发展·蓝桥杯·深度优先
Blossom.11810 小时前
量子网络:构建未来通信的超高速“高速公路”
网络·opencv·算法·安全·机器学习·密码学·量子计算
A林玖10 小时前
【机器学习】朴素贝叶斯
人工智能·算法·机器学习
六边形战士DONK10 小时前
神经网络基础[损失函数,bp算法,梯度下降算法 ]
人工智能·神经网络·算法
18538162800余--10 小时前
矩阵系统私信功能开发技术实践,支持OEM
线性代数·矩阵