作者:
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: