zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    2018-div-matrix
    cf663div2
    生成树
    Call to your teacher
    并查集总结
    分组背包
    被3整除的子序列
    多重背包
    12.05
    django生命周期图
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/12958831.html
Copyright © 2011-2022 走看看