楼主:
Rushia (みけねこ的鼻屎)
2023-05-10 17:42:5359. Spiral Matrix II
给定一个数字 n ,返回大小为 n * n 的数字以漩涡方向排列的矩阵。
Example 1:
https://assets.leetcode.com/uploads/2020/11/13/spiraln.jpg
Input: n = 3
Output: [[1,2,3],[8,9,4],[7,6,5]]
思路:
1.用dfs填充数字,填数字的方向为 往右->往下->往左->往上->往右->....
遇到边界或是格子不是0,就换方向填充。
Java Code: