一、矩陣問題基礎
遍歷:
for i in range(len(matrix[0])):
for j in range(len(matrix):
while
倒序遍歷:
for i in range(right,left,-1)
臨時存儲:temp
w,h:len(matrix[0])-1 len(matrix)-1
left,right,top,bottom:0 len(matrix[0])-1 0 len(matrix)-1
索引:
width = len(matrix[0])
height=height_2=len(matrix)
w=width-1
h=height-1
二、旋轉圖像
1 題目
2 解題思路
(1)先對角翻轉,對角反轉需要注意什么?
(2)再上下翻轉
3 code
class Solution(object):def rotate(self, matrix):width = len(matrix[0])height=height_2=len(matrix)w=width-1h=height-1# 對角翻轉for i in range(width):for j in range(height):temp = matrix[i][j]matrix[i][j]=matrix[h-j][w-i]matrix[h-j][w-i]=tempheight=height-1# 上下翻轉for j in range(int(math.floor(height_2/2))):temp=matrix[j]matrix[j]=matrix[h-j]matrix[h-j]=tempreturn matrix