leetcode 48. 旋转图像python

题目描述:

leetcode 48. 旋转图像python_第1张图片

 

 题解:

参考:LeetCode-Python-48. 旋转图像_Keep Coding-CSDN博客

1.先对矩阵进行转置

2.转之后的矩阵每行反转

1 2 3                ->              1 4 7           ->            7 4 1

4 5 6                                 2 5 8                           8 5 2

7 8 9                                 3 6 9                           9 6 3

class Solution(object):
    def rotate(self, matrix):
        lenmatrix = len(matrix)
        for i in range(lenmatrix):
            for j in range(i+1,lenmatrix):
                matrix[i][j],matrix[j][i] = matrix[j][i], matrix[i][j]
        for i in range(lenmatrix):
            for j in range(lenmatrix/2):
                matrix[i][j],matrix[i][lenmatrix-j-1] = matrix[i][lenmatrix-j-1],matrix[i][j]

leetcode 48. 旋转图像python_第2张图片

记录:

1.矩阵转置:

for i in range(length):

    for j in range(i+1,length):

       matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

2.矩阵每一行反转

for i in range(length):

   for j in range(length/2):

     matrix[i][j],matrix[i][length-1-i] = matrix[i][length-1-i],matrix[i][j]

 

你可能感兴趣的:(leetcode数组,leetcode矩阵,leetcode,python,算法)