48. 旋转图像

Posted cheviszhang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了48. 旋转图像相关的知识,希望对你有一定的参考价值。

技术图片

 

 

 
思路: 矩阵的转置与翻转
1. 一想到转置就是 array.T 或者 array.transpose() ,没想到矩阵也可以直接用遍历翻转。
  for i in range(len(matrix)):
            for j in range(i,len(matrix)):
                matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
2. 翻转: 
  for i in range(len(matrix)):
            matrix[i].reverse()
 
代码:
 
class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        for i in range(len(matrix)):
            for j in range(i,len(matrix)):
                matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
        for i in range(len(matrix)):
            matrix[i].reverse()
        return matrix

以上是关于48. 旋转图像的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode:旋转图像48

48. 旋转图像

Leecode-48:旋转图像(矩阵顺时针旋转90度)

48. 旋转图像

48. 旋转图像

题目地址(48. 旋转图像)