个人技术分享

一、矩阵问题基础

遍历:
for i in range(len(matrix)):
for j in range(len(matrix[0]):
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]<