leetcode-54-螺旋矩阵

题目描述:

给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。

示例 1:

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

示例 2:

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

要完成的函数:

vector<int> spiralOrder(vector<vector<int>>& matrix) 

说明:

1、这道题给定一个二维的vector,里面存放着m个一维vector,每个一维vector有n列。可以看成是一个矩阵。

要求按照顺时针螺旋顺序,读取矩阵中的数值。

并把读取出来的数值,存放在一个一维的vector中,最后返回这个一维的vector。

2、这道题不难,按照一贯做法,把矩阵分层,外层、内层、再内层……每一层读取四条边上的数值。

代码如下:(附详解)

    vector<int> spiralOrder(vector<vector<int>>& matrix) 
    {
        if(matrix.size()==0)return {};//边界情况,如果matrix中没有元素
        int s1=matrix[0].size(),s2=matrix.size(),count=0;//s1代表列数,s2代表行数
        vector<int>res(s1*s2,0);//提前申请好空间,节省多次申请空间花费的时间
        for(int k=0;k<=(min(s1,s2)-1)/2;k++)//k代表当前处于哪一层
        {
            for(int i=k;i<s1-k;i++)//读取当前层最上面的边的数值
            {
                res[count]=matrix[k][i];
                count++;
            }
            for(int i=k+1;i<s2-k;i++)//读取当前层最右边的边的数值
            {
                res[count]=matrix[i][s1-k-1];
                count++;
            }
            if(s2-1-k!=k)//如果当前层最下面的边跟最上面的边,不是同一条边
            {
                for(int i=s1-2-k;i>=k;i--)//那么再读取当前层最下面的边的数值
                {
                    res[count]=matrix[s2-1-k][i];
                    count++;
                }
            }
            if(k!=s1-k-1)//如果当前层最左边的边跟最右边的边,不是同一条边
            {
                for(int i=s2-2-k;i>=k+1;i--)//那么再读取当前层最左边的边
                {
                    res[count]=matrix[i][k];
                    count++;
                }  
            }  
        }
        return res;//最后返回一维的vector
    }

这道题笔者自己在写代码的时候,在边界条件上出了错误。最开始没有注意到最下面的边可能跟最上面的边,是同一条边的这种情况。

如果没有加以特殊处理,会出现res这个vector的赋值错误,超过了申请的空间。

如果不是先申请空间而是每次不断地插入的话,可能会重复读取,并且顺序上也有问题。

上述代码实测0ms,beats 100.00% of cpp submissions。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏小樱的经验随笔

Vijos P1497 立体图【模拟】

立体图 描述 小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的...

3616
来自专栏闪电gogogo的专栏

压缩感知重构算法之正则化正交匹配追踪(ROMP)

  在看代码之前,先拜读了ROMP的经典文章:Needell D,VershyninR.Signal recovery from incompleteand i...

3446
来自专栏人工智能

Tensorflow下Char-RNN项目代码详解

前言 Char-RNN,字符级循环神经网络,出自于Andrej Karpathy写的The Unreasonable Effectiveness of Recu...

60410
来自专栏机器学习和数学

[编程经验] Tensorflow中的共享变量机制小结

今天说一下tensorflow的变量共享机制,首先为什么会有变量共享机制? 这个还是要扯一下生成对抗网络GAN,我们知道GAN由两个网络组成,一个是生成器网络G...

7893
来自专栏bboysoul

1167: C语言实验题――分数序列

描述:有一个分数序列:2/1, 3/2, 5/3, 8/5, 13/8, …编写程序求出这个序列的前n项之和。 输入:输入只有一个正整数n,1≤n≤10。 ...

923
来自专栏图形学与OpenGL

附加实验1 Sierpinski三角形

    Sierpinski三角形是一种分形图形,它是递归地构造的。最常见的构造方法如下图所示:把一个三角形分成四等份,挖掉中间那一份,然后继续对另外三个三角形...

1132
来自专栏达摩兵的技术空间

js实现万级数字转汉字显示

完成将 toChineseNum, 可以将数字转换成中文大写的表示,处理到万级别,例如 toChineseNum(12345),返回 一万二千三百四十五。

1502
来自专栏C/C++基础

Dijkstra算法求单源最短路径

在一个连通图中,从一个顶点到另一个顶点间可能存在多条路径,而每条路径的边数并不一定相同。如果是一个带权图,那么路径长度为路径上各边的权值的总和。两个顶点间路径长...

2141
来自专栏数据结构与算法

洛谷P2503 [HAOI2006]均分数据(模拟退火)

1850
来自专栏数据结构与算法

02:奇数单增序列 个人博客doubleq.win

 个人博客doubleq.win 02:奇数单增序列 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个长度为N(不...

3288

扫码关注云+社区