【刷题（2）】矩阵

一、矩阵问题基础

遍历：

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-1
        h=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]=temp
            height=height-1

        # 上下翻转
        for j in range(int(math.floor(height_2/2))):
            temp=matrix[j]
            matrix[j]=matrix[h-j]
            matrix[h-j]=temp

        
        return matrix

三、螺旋矩阵

1 题目

2 解题思路

3 code