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