mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-04 16:12:47 +08:00
41 lines
1003 B
Markdown
Executable File
41 lines
1003 B
Markdown
Executable File
# [54. Spiral Matrix](https://leetcode.com/problems/spiral-matrix/)
|
||
|
||
|
||
## 题目
|
||
|
||
Given a matrix of *m* x *n* elements (*m* rows, *n* columns), return all elements of the matrix in spiral order.
|
||
|
||
**Example 1:**
|
||
|
||
|
||
Input:
|
||
[
|
||
[ 1, 2, 3 ],
|
||
[ 4, 5, 6 ],
|
||
[ 7, 8, 9 ]
|
||
]
|
||
Output: [1,2,3,6,9,8,7,4,5]
|
||
|
||
|
||
**Example 2:**
|
||
|
||
|
||
Input:
|
||
[
|
||
[1, 2, 3, 4],
|
||
[5, 6, 7, 8],
|
||
[9,10,11,12]
|
||
]
|
||
Output: [1,2,3,4,8,12,11,10,9,5,6,7]
|
||
|
||
|
||
## 题目大意
|
||
|
||
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
|
||
|
||
## 解题思路
|
||
|
||
- 给出一个二维数组，按照螺旋的方式输出
|
||
- 解法一：需要注意的是特殊情况，比如二维数组退化成一维或者一列或者一个元素。注意了这些情况，基本就可以一次通过了。
|
||
- 解法二：提前算出一共多少个元素，一圈一圈地遍历矩阵，停止条件就是遍历了所有元素（count == sum）
|