Python3求解旋轉矩陣問題

原題 https://leetcode-cn.com/problems/spiral-matrix/

給定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。

示例 1:

輸入: [[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ] ] 輸出: [1,2,3,6,9,8,7,4,5]

示例 2:

輸入: [[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12] ] 輸出: [1,2,3,4,8,12,11,10,9,5,6,7]

解題：

class Solution:def spiralOrder(self, matrix: List[List[int]]) -> List[int]:m = len(matrix)if m == 0:return []n = len(matrix[0])if n == 0:return 0res = []dir = 1 # 方向：1 右 2 下 3 左 4 上x = 0 # 起始列標y = 0 # 起始行標while True:if x == -1 or x == n or y == -1 or y == m or matrix[y][x] == None:breakres.append(matrix[y][x])matrix[y][x] = Noneif dir == 1 and ( x + 1 == n or matrix[y][x + 1] == None):dir = 2elif dir == 2 and (y + 1 == m or matrix[y + 1][x] == None):dir = 3elif dir == 3 and (x - 1 == -1 or matrix[y][x - 1] == None):dir = 4elif dir == 4 and (y - 1 == -1 or matrix[y - 1][x] == None):dir = 1if dir == 1:x += 1elif dir == 2:y += 1elif dir == 3:x -= 1elif dir == 4:y -= 1return res

總結

以上是生活随笔為你收集整理的Python3求解旋转矩阵问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。