题目描述:

leetcode-48-旋转图像

leetcode-48-旋转图像

方法一:先转置再反转

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)
        for i in range(n):
            for j in range(i,n):
                matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
        
        for i in range(n):
            matrix[i].reverse()
            
        return 

方法二:

matrix[:] = list(map(lambda x:list(x)[::-1], zip(*matrix)))

方法三:

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix[0]) 
        for i in range(n // 2 + n % 2): 
            for j in range(n // 2): 
                tmp = matrix[n - 1 - j][i] 
                matrix[n - 1 - j][i] = matrix[n - 1 - i][n - j - 1] 
                matrix[n - 1 - i][n - j - 1] = matrix[j][n - 1 -i] 
                matrix[j][n - 1 - i] = matrix[i][j] 
                matrix[i][j] = tmp

 

相关文章:

  • 2022-01-06
  • 2021-11-26
  • 2021-12-23
  • 2021-11-19
  • 2021-12-03
  • 2022-01-05
  • 2021-08-08
  • 2021-06-05
猜你喜欢
  • 2021-12-14
  • 2021-11-09
  • 2021-07-31
  • 2021-11-26
  • 2021-11-20
  • 2021-11-03
  • 2021-07-26
相关资源
相似解决方案