螺旋矩陣 python版本

2021-10-10 16:37:43 字數 724 閱讀 2542

給定乙個m x n大小的矩陣(m行,n列),按螺旋的順序返回矩陣中的所有元素。

示例1解題思路:注意邊界問題

#

# # @param matrix int整型二維陣列

# @return int整型一維陣列

#class solution:

def spiralorder(self , matrix ):

# write code here

if not matrix:

return

res =

left,right,top,bottom = 0, len(matrix[0])-1, 0, len(matrix)-1

while left <= right and top <= bottom:

for i in range(left, right + 1):

top = top + 1

for j in range(top, bottom+1):

right -= 1

if top <= bottom:

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

bottom -= 1

if left <= right:

for n in range(bottom, top-1, -1):

left += 1

return res

螺旋矩陣(python)

首先這類題我覺得不能想著如何去實現這個矩陣在 中,我們只需要用一些規律和代數去實現每個位置的數字即可 n,m int i for i in input split r,c int i for i in input split def abc n,m,i,j if i 1 return j if j ...

python實現螺旋矩陣

import numpy 使用遞迴解決 def helixmatrix matrix,x cur,y cur,number,n if n 0 print matrix return 0 if n 1 matrix x cur y cur number print matrix return 0 上f...

54 螺旋矩陣 python

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