題目:
給定乙個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。
示例 1:
輸入:[示例 2:[ 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,7]
class solution:
def spiralorder(self, matrix: list[list[int]]) -> list[int]:
res = list()
if not matrix or len(matrix) == 0:
return matrix
r,c = len(matrix),len(matrix[0])
x1,x2,y1,y2 = 0,r-1,0,c-1
while x1<=x2 and y1<=y2:
for j in range(y1,y2+1):
for i in range(x1+1,x2+1):
if x1for j in range(y2-1,y1-1,-1):
for i in range(x2-1,x1,-1):
x1+=1
y1+=1
x2-=1
y2-=1
return res
LeetCode 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...
leetcode54 螺旋矩陣
給定乙個包含 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...
leetcode 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 思路是 方向陣列 邊界調整 如下 class solution void matain int x,int...