力扣(LeetCode)54. 螺旋矩阵(C++)

思路分析

螺旋矩阵，又称蛇形矩阵，这是说，遍历它就像蛇一样一环一环的向内滑动。
遍历时变向，我们需要一个技巧。开方向数组， d x , d y dx,dy dx,dy，分别代表 x x x 的移动方向和 y y y 的移动方向。

对于矩阵的坐标 ( x , y ) (x,y) (x,y) ，加上 ( 0 , 1 ) (0,1) (0,1) 右移， ( 1 , 0 ) (1,0) (1,0) 下移， ( 0 , − 1 ) (0,-1) (0,−1) 左移， ( − 1 , 0 ) (-1,0) (−1,0) 上移。

我们需要一个标志 t t t,表示当前是往哪个方向移动。
变向发生在越界，或者访问到遍历过的点时。那么我们在越界保护的同时，可以改变标志 t t t 以改变方向。
具体实现看代码。

代码展示

class Solution {public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> ans;int dx[4] = {-1,0,1,0};int dy[4] = {0,1,0,-1};int row = matrix.size(),col = matrix[0].size();int x=0,y=0;//初始位置int t = 1;for(int i=0;i<row*col;i++){//循环row*col次ans.push_back(matrix[x][y]);matrix[x][y]=INT_MAX;//已访问int a = x+dx[t],b=y+dy[t];if(a<0 || b<0 || a>=row || b>=col || matrix[a][b]==INT_MAX){t = (t + 1)% 4;a = x+dx[t],b = y+dy[t];}x = a,y =b;}return ans;}
};

博主致语

理解思路很重要！
欢迎读者在评论区留言，作为日更博主，看到就会回复的。

AC

复杂度分析

时间复杂度: O ( r o w × c o l ) O(row\times col) O(row×col)，一次遍历蛇形矩阵的时间复杂度是 O ( r o w × c o l ) O(row\times col) O(row×col)。
空间复杂度: O ( 1 ) O(1) O(1)。除了若干变量使用的常量级空间，没有使用额外的线性空间。

力扣(LeetCode)54. 螺旋矩阵(C++)相关推荐

LeetCode 59. 螺旋矩阵 II LeetCode 54. 螺旋矩阵
文章目录 1. 题目信息 2. LeetCode 59 解题 3. LeetCode 54. 螺旋矩阵 4.<剑指Offer>面试题29 1. 题目信息给定一个正整数 n,生成一个包含 ...
LeetCode 54.螺旋矩阵 - 原地修改
[LetMeFly]54.螺旋矩阵 - 原地修改力扣题目链接:https://leetcode.cn/problems/spiral-matrix/ 给你一个 m行 n列的矩阵 matrix,请按照 ...
Java实现 LeetCode 54 螺旋矩阵
54. 螺旋矩阵给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], ...
leetcode 54. 螺旋矩阵
难度:中等频次:114 题目:给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素. 解题思路:按要求模拟遍历(重点在构造xy的坐标上) 注意: 需要定义四 ...
Leetcode 54 螺旋矩阵 (每日一题 20210729)
给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素.示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3 ...
leetcode 54. 螺旋矩阵（递归）
给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2 ...
leetcode 54.螺旋矩阵
题目给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8 ...
LeetCode 885. 螺旋矩阵 III
1. 题目在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列. 现在,我们以顺时针按螺旋状行走,访问此网格中的每 ...
leetcode 题解 54.螺旋矩阵（Typescript）
/* * @lc app=leetcode.cn id=54 lang=typescript * * [54] 螺旋矩阵 */ //同69题中左闭右闭的处理方法 //力扣大神讲解点此 // @lc c ...