[閒聊] LEETCODE 54

作者: Rushia (みけねこ的鼻屎)   2023-06-16 20:17:01
https://leetcode.com/problems/spiral-matrix/description/
54. Spiral Matrix
給你一個用二維陣列表示的 m x n 的矩陣,返回他的所有元素(螺旋順序)。
Example 1
https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output: [1,2,3,6,9,8,7,4,5]
Example 2:
https://assets.leetcode.com/uploads/2020/11/13/spiral.jpg
Input: matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
Output: [1,2,3,4,8,12,11,10,9,5,6,7]
思路:
1.遍歷陣列的時候不斷往某個方向前進,直到碰到邊界或碰到已經走過的地方就往下一個
方向。
Java Code:
作者: dannyko (dannyko)   2023-06-16 21:13:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com