0054._Spiral_Matrix
054.Spiral Matrix
难度: Easy
刷题内容
原题连接
内容描述
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
解题方案
思路 1
**- 时间复杂度: O(N)**- 空间复杂度: O(N)**
代码:
递归思路:
取矩阵的第一行
将矩阵逆时针反转90°
递归
终止条件:
矩阵为空 => 返回空矩阵
矩阵只剩下一行 => 返回这一行
1 | /** |