本文主要是介绍54.给定一个包含 m x n 个元素的矩阵(m 行, n 列),实现一个算法按照顺时针螺旋顺序,返回矩阵中的所有元素。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
54. Spiral Matrix
题目
给定一个包含 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]
解题思路
- 给出一个二维数组,按照螺旋的方式输出
- 解法一:需要注意的是特殊情况,比如二维数组退化成一维或者一列或者一个元素。注意了这些情况,基本就可以一次通过了。
- 解法二:提前算出一共多少个元素,一圈一圈地遍历矩阵,停止条件就是遍历了所
这篇关于54.给定一个包含 m x n 个元素的矩阵(m 行, n 列),实现一个算法按照顺时针螺旋顺序,返回矩阵中的所有元素。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!