0059-spiral-matrix-ii.adoc

59. Spiral Matrix II

{leetcode}/problems/spiral-matrix-ii/[LeetCode - Spiral Matrix II^]

Given a positive integer n, generate a square matrix filled with elements from 1 to n² in spiral order.

Example:

Input: 3
Output:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

思路分析

利用 54. Spiral Matrix 的思路，从回溯思想得到启发，使用递归来逐层推进。每次方法调用只负责指定层的遍历，向里推进层次的工作，交给递归来完成。这样避免了复杂的判断。

一刷

link:{sourcedir}/_0059_SpiralMatrixII.java[role=include]

二刷

link:{sourcedir}/_0059_SpiralMatrixII_2.java[role=include]

参考资料

1. 59. 螺旋矩阵 II - 模拟，清晰图解

2. 59. 螺旋矩阵 II - 官方题解