LeetCode54. 螺旋矩阵(2024秋季每日一题 21)

给你一个 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 = = m a t r i x . l e n g t h m == matrix.length m==matrix.length
n = = m a t r i x [ i ] . l e n g t h n == matrix[i].length n==matrix[i].length
1 < = m , n < = 10 1 <= m, n <= 10 1<=m,n<=10
− 100 < = m a t r i x [ i ] [ j ] < = 100 -100 <= matrix[i][j] <= 100 −100<=matrix[i][j]<=100


思路:

    1. 将 右、下、左、上 分别映射为 0~3 个方向
    1. 刚开始从 (0, 0) 坐标位置开始出发,从 0 方向(右方向)开始走
    1. 当此时的 坐标越界,或者已经访问过元素,开始转换方向 (t + 1) % 4
    1. 直到遍历的元素等于原数组元素的 个数,则返回
cpp 复制代码
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int n = matrix.size(), m = matrix[0].size();
        bool st[n][m];
        memset(st, 0, sizeof st);
        int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};
        int t = 0, cnt = n * m;
        vector<int> res;
        int x = 0, y = 0;
        st[0][0] = true;
        res.push_back(matrix[0][0]);
        while(res.size() != cnt){
            int a = x + dx[t], b = y + dy[t];
            if(a < 0 || a >= n || b < 0 || b >= m || st[a][b]){
                t = (t + 1) % 4;
                continue;
            }
            x = a, y = b;
            st[a][b] = true;
            res.push_back(matrix[x][y]);
        }
        return res;
    }
};
相关推荐
THe CHallEnge of THe BrAve1 天前
工业相机中CCM使能参数-色彩校正矩阵
数码相机·线性代数·矩阵
小美爱刷题1 天前
力扣DAY63-67 | 热100 | 二分:搜索插入位置、搜索二维矩阵、排序数组查找元素、搜索旋转排序数组、搜索最小值
算法·leetcode·矩阵
NorthFish北海有鱼1 天前
python三维矩阵的维度
python·矩阵·numpy
好易学数据结构2 天前
可视化图解算法:按之字形顺序打印二叉树( Z字形、锯齿形遍历)
数据结构·算法·leetcode·面试·二叉树·力扣·笔试·遍历·二叉树遍历·牛客网·层序遍历·z·z字形遍历·锯齿形遍历
该怎么办呢2 天前
webgl入门实例-11模型矩阵 (Model Matrix)基本概念
线性代数·矩阵·webgl
海码0072 天前
【Hot100】 73. 矩阵置零
c++·线性代数·算法·矩阵·hot100
烟锁池塘柳02 天前
齐次坐标系下的变换矩阵
线性代数·数学建模·矩阵
该怎么办呢2 天前
webgl入门实例-11WebGL 视图矩阵 (View Matrix)基本概念
数码相机·矩阵·webgl
蔗理苦2 天前
2025-04-18 李沐深度学习3 —— 线性代数
人工智能·深度学习·线性代数
电气外传2 天前
小小矩阵设计
线性代数·矩阵