力扣54.螺旋矩阵

题目描述

题目链接54. 螺旋矩阵

给你一个 mn 列的矩阵 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

思路解析

寻找螺旋输入时下标的规律,第一层从第一行开始,到最右列,再到最后一行,最后到最左列,下标为0,0->n-1,0 n-1,1->n-1,m-1 n-2,m-1->0,m-1 0,m-2->0,1,我们利用第一层找到规律之后套用此规律,我们可以发现只套用第一圈的逻辑是ac不了的,但是大部分示例是可以通过的,但是会比答案多出来几个数,这里我们就应该在每次向数组中放入数时加输出,我们可以发现,在当k是奇数时,最后剩下的一行在输出时会多输出一次,所以我们在执行完前两个(上面的行和右边的列)的输入时,判断k值是否为1,如果为1直接退出循环即可避免多输入。

代码实现

cpp 复制代码
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int m=matrix.size(),n=matrix[0].size();//m为行数,n为列数
        int k=min(m,n);//k为该矩阵的宽
        vector<int>ans;
        for(int i=1;k>0;k-=2,i++){//每次存一圈数据,宽减2
            for(int j=i-1;j<=n-i;j++){//上面行
                ans.push_back(matrix[i-1][j]);
            }
            for(int j=i;j<=m-i;j++){//右边列
                ans.push_back(matrix[j][n-i]);
            }
            if(k==1)break;//当k=1时不需要进行后续操作,否则会重复存入
            for(int j=n-i-1;j>=i-1;j--){//下面行
                ans.push_back(matrix[m-i][j]);
            }
            for(int j=m-i-1;j>=i;j--){//左边列
                ans.push_back(matrix[j][i-1]);
            }
        }
        return ans;
    }
};
相关推荐
小_t_同学1 分钟前
C++之类和对象:构造函数,析构函数,拷贝构造,赋值运算符重载
开发语言·c++
wuqingshun3141592 分钟前
经典算法 最长单调递增子序列
java·c++·算法·蓝桥杯·机器人
初级代码游戏1 小时前
基于C++的IOT网关和平台1:github项目ctGateway
c++·物联网·github
YuforiaCode1 小时前
第十六届蓝桥杯 2025 C/C++组 破解信息
c语言·c++·蓝桥杯
南玖yy1 小时前
C++ 成员变量缺省值:引用、const 与自定义类型的初始化规则详解,引用类型和const类型的成员变量自定义类型成员是否可以用缺省值?
c语言·开发语言·c++·后端·架构·c++基础语法
ricky_fan1 小时前
LeetCode:55.跳跃游戏——局部最优并非全局最优!
算法·leetcode·游戏
YuforiaCode1 小时前
第十六届蓝桥杯 2025 C/C++组 旗帜
c语言·c++·蓝桥杯
YuforiaCode1 小时前
第十六届蓝桥杯 2025 C/C++B组 第二轮省赛 全部题解(未完结)
c语言·c++·蓝桥杯
keep intensify2 小时前
数据结构---单链表的增删查改
c语言·数据结构·c++·经验分享·学习·算法·分享
opple662 小时前
力扣-数据结构-二叉树
数据结构·算法·leetcode