Lintcode374 Spiral Matrix solution 题解
发布在刷题能手——Lintcode 题解2018年3月12日view:447
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

Given a matrix of mxn elements (m rows,n 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/

评论
发表评论
暂无评论
WRITTEN BY
PUBLISHED IN
刷题能手——Lintcode 题解

日常更新算法刷题~

我的收藏