Python3求解旋轉(zhuǎn)矩陣問(wèn)題

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

給定一個(gè)包含 m x n 個(gè)元素的矩陣（m 行, n 列），請(qǐng)按照順時(shí)針螺旋順序，返回矩陣中的所有元素。

示例 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 # 起始列標(biāo)y = 0 # 起始行標(biāo)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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。