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