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;
    }
};
相关推荐
dllmayday1 天前
3D空间中的变换矩阵
线性代数·3d·矩阵
是数学系的小孩儿1 天前
论文:M矩阵
线性代数·矩阵
冲帕Chompa1 天前
今日矩阵系列
数据结构·算法·矩阵
xueyongfu1 天前
PTX指令集基础以及warp级矩阵乘累加指令介绍
人工智能·线性代数·算法·矩阵
小妖同学学AI1 天前
deepseek+飞书多维表格 打造小红书矩阵
人工智能·矩阵·飞书
细嗅蔷薇@2 天前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵
monicaaaaan2 天前
搜索二维矩阵Ⅱ C++
c++·线性代数·矩阵
闲看云起2 天前
从矩阵表示到卷积神经网络(CNN)与循环神经网络(RNN)
人工智能·rnn·矩阵·cnn
意法半导体STM322 天前
STM32CubeMX 生成时钟获取函数的分析
mcu·stm32cubemx·数组·st·意法半导体·hal 时钟获取函数
go54631584652 天前
离散扩散模型在数独问题上的复现与应用
线性代数·算法·yolo·生成对抗网络·矩阵