用Python旋转矩阵
假设我们有一个nxn2D矩阵。我们必须将该矩阵顺时针旋转90度。所以如果矩阵像
然后输出将是
为了解决这个问题,我们将遵循以下步骤-
考虑temp_mat=[],col:=矩阵长度–1
对于0到矩阵长度的col
在温度中添加matrix[row,col]
temp:=[]
用于矩阵范围长度内的行–1到-1
将temp添加到temp_mat
对于范围从0到矩阵长度的i
矩阵[i,j]:=temp_mat[i,j]
对于范围从0到矩阵长度的j
让我们看下面的实现以更好地理解-
示例代码(Python)
class Solution(object):
def rotate(self, matrix):
temp_matrix = []
column = len(matrix)-1
for column in range(len(matrix)):
temp = []
for row in range(len(matrix)-1,-1,-1):
temp.append(matrix[row][column])
temp_matrix.append(temp) for i in range(len(matrix)):
for j in range(len(matrix)):
matrix[i][j] = temp_matrix[i][j]
return matrix
ob1 = Solution()print(ob1.rotate([[1,5,7],[9,6,3],[2,1,3]]))输入值
[[1,5,7],[9,6,3],[2,1,3]]输出结果
[[2, 9, 1], [1, 6, 5], [3, 3, 7]]
热门推荐
7 简短的二胎祝福语
10 简短霸气女儿生日 祝福语
11 祝福语高考小众诗句简短
12 元旦祝福语20秒简短
13 老师过年祝福语大全 简短
14 一生祝福语简短
15 产检祝福语简短霸气
16 朋友店开张祝福语简短
17 生日爱情祝福语大全简短
18 朋友女儿生日祝福语 简短