Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-05-10 17:42:53
59. 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:
作者: EliteCaterpi (さくらみこ的綠毛蟲)   2023-05-10 17:48:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com