文档章节

Lintcode374 Spiral Matrix solution 题解

顾情笙
 顾情笙
发布于 2018/03/06 16:38
字数 348
阅读 17
收藏 0

【题目描述】

Given a matrix of mxelements (rows,columns), return all elements of the matrix in spiral order. 

给定一个包含mxn个要素的矩阵,(m行,n列),按照螺旋顺序,返回该矩阵中的所有要素。

【题目链接】

www.lintcode.com/en/problem/spiral-matrix/

【题目解析】

由题意知,给定一个矩阵,我们将采用 “旋转” 的遍历方式对这个矩阵中的元素进行遍历,将遍历到的矩阵元素存入结果数组并返回。

“旋转” 遍历即从矩阵第一个元素开始,围绕着矩阵的外围,从左上到右上,从右上到右下,从右下到左下,再从左下到左上,依次进行。

取到原矩阵的行数 rows 和列数 cols ,仔细观察其遍历的坐标,可以发现每一次 “旋转” 起始坐标为(i,i),即对角线元素,按照上面说明的遍历顺序,向右遍历直至(i,cols-1-i),再向下遍历至 (rows-1-i,cols-1-i),再向左遍历至(rows-1-i,i),再向上遍历至(i,i+1),这样一次遍历结束。

遍历的轮数为 ( min(rows, cols) + 1) / 2。需要注意,当从右下到左下遍历时如果 rows-1-i == i 并且当从左下到左上时如果 cols -1-i == i ,则不需要再重复遍历。

【参考题解】

www.jiuzhang.com/solutions/spiral-matrix/

© 著作权归作者所有

顾情笙
粉丝 0
博文 10
码字总数 3288
作品 0
成都
私信 提问
加载中

评论(0)

LeetCode:Spiral Matrix II - 将元素1-n^2以螺旋序填充到矩阵

1、题目名称 Spiral Matrix(螺旋输出矩阵中的元素) 2、题目地址 https://leetcode.com/problems/spiral-matrix-ii/ 3、题目内容 英文:Given an integer n, generate a square matrix fill...

北风其凉
2015/11/03
411
0
LeetCode:Spiral Matrix - 螺旋输出矩阵中的元素

1、题目名称 Spiral Matrix(螺旋输出矩阵中的元素) 2、题目地址 https://leetcode.com/problems/spiral-matrix/ 3、题目内容 英文:Given a matrix of m x n elements (m rows, n columns...

北风其凉
2015/11/02
988
0
Leetcode【54、59、885】

问题描述:【Array】54. Spiral Matrix 解题思路: 这道题是给一个矩阵,按顺时针螺旋输出所有数字。 这道题做法很直接,就是从最外层到最内层一层一层按照顺时针螺旋输出各个数字即可。如下...

牛奶芝麻
2019/07/02
0
0
Lintcode38 Search a 2D Matrix II solution 题解

【题目描述】 Write an efficient algorithm that searches for a value in an m x n matrix, return the occurrence of it. This matrix has the following properties:Integers in each ro......

abcdd1234567890
2018/06/29
0
0
Educational Codeforces Round 48 (Rated for Div. 2) (ABCD题解)

版权声明:本文为博主原创文章,未经博主允许可以转载,但要注明出处 https://blog.csdn.net/wang3312362136/article/details/81702255 比赛链接 https://codeforces.com/contest/1016 A. D...

wang3312362136
2018/08/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

EF扩展方法

EF是微软提供的数据库ORM框架,集众家之所长,方便在Winform中使用,可以方便的转换成DataTable,代码如下: using System;using System.Collections.Generic;using System.Data;using ...

愚蠢的土豆
6分钟前
38
0
对广告业务方面的思考[1]

我初步的想法,是广告系统分为四个阶段:广告的生产和投放计划,广告的实际投放,广告投放过程中和之后的用户操作行为数据收集和处理,以及接下来的大数据分析,整理出报告,用一些定量分析产...

vinci321
17分钟前
94
0
SQL / mysql-选择唯一/唯一,但返回所有列?

SELECT DISTINCT field1, field2, field3, ...... FROM table 我正在尝试完成以下sql语句,但我希望它返回所有列,这可能吗? 就像是: SELECT DISTINCT field1, * from table #1楼 SELE...

技术盛宴
19分钟前
62
0
2020命运多舛

魔幻开年

2020说好的
28分钟前
75
0
从Spring Controller下载文件

我有一个需要从网站下载PDF的要求。 PDF需要在代码中生成,我认为这将是freemarker和iText等PDF生成框架的结合。 还有更好的方法吗? 但是,我的主要问题是如何允许用户通过Spring Controll...

javail
34分钟前
56
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部