给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在**原地** 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:

class Solution:
def rotate(self, matrix: ListList\[int]) -> None:
先将矩阵转置
for i in range(len(matrix)) :
for j in range(i+1,len(matrix)) : 只处理上三角矩阵,即列从行+1开始
matrixij,matrixji = matrixji,matrixij 交换对应位置
for i in range(len(matrix)) :
matrixi.reverse() 将每一行反转
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零
class Solution:
def setZeroes(self, matrix: ListList\[int]) -> None:
m,n = len(matrix),len(matrix0)
先做需要删除的行和列的标记
zero_row = False*m 行标记
zero_col = False*n 列标记
for i in range(m) :
for j in range(n) : 遍历矩阵
if matrixij == 0 : 如果有一个数为0
zero_rowi = True 则该行需要清0 ,将标记记为true
zero_colj = True 则该列需要清0 ,将标记记为true
for i in range(m) :
for j in range(n) : 遍历矩阵
if zero_rowi or zero_colj : 如果存在标记
matrixij = 0 这一行和列都重置为0
给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。
示例 1:

class Solution:
def findDiagonalOrder(self, mat: ListList\[int]) -> Listint:
m,n = len(mat),len(mat0)
duijiaoxian = {} 设置对角线的字典
result = \[\] 设置结果列表
for i in range (m) : 遍历矩阵
for j in range(n) :
if i + j not in duijiaoxian : 如果该对角线不存在
duijiaoxiani+j = \[\] 建立对角线的值为空列表
duijiaoxiani+j.append(matij) 在相应的对角线加入元素
for d in range(m+n-1) : 遍历对角线,矩阵的对角线数量是行加列-1
if d % 2 == 0 : 如果是偶数,需要反向收集
result.extend(duijiaoxiand::-1) extend是将元素一个个收集,::-1 为反转这个列表
else :
result.extend(duijiaoxiand)
return result