54 螺旋矩陣 python

2021-09-01 23:43:38 字數 1651 閱讀 9036

給定乙個包含 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]

重點是確定上下左右四條邊的位置,初始化的時候,上邊up就是0,下邊down就是m-1,左邊left是0,右邊right是n-1。然後進行while迴圈,先遍歷上邊,將所有元素加入結果res,然後上邊下移一位,如果此時上邊大於下邊,說明此時已經遍歷完成了,直接break。同理對於下邊,左邊,右邊,依次進行相對應的操作,這樣就會使得座標很有規律,且容易理解而不易出錯。

class solution:

def spiralorder(self, matrix):

""":type matrix: list[list[int]]

:rtype: list[int]

"""if matrix==:

return

left, up=0,0

right = len(matrix[0])

down = len(matrix)

res=

while true:

for j in range(left,right):

up=up+1

if up>=down:

break

for i in range(up,down):

right=right-1

if right<=left:

break

for j in range(right-1,left-1,-1):

down-=1

if down<=up:

break

for i in range(down-1,up-1,-1):

left+=1

if left>=right:

break

return res

先取首行,去除首行後,對矩陣翻轉來建立新的矩陣,再遞迴直到新矩陣為[ ],退出並將取到的資料返回。

class solution(object):

def spiralorder(self, matrix):

""":type matrix: list[list[int]]

:rtype: list[int]

"""ret =

if matrix == :

return ret

ret.extend(matrix[0]) # 上側

new = [reversed(i) for i in matrix[1:]]

if new == :

return ret

r = self.spiralorder([i for i in zip(*new)])

ret.extend(r)

return ret

54 螺旋矩陣

給定乙個包含 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...

54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。輸入 1,2,3 4,5,6 7,8,9 輸出 1 2,3 6,9 8,7 4,5 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1 2,3 4,8 12,11 10,9 5,6 ...

54 螺旋矩陣

題目描述 給定乙個包含 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,1...