码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-48-旋转图像

时间:2019-07-12 11:15:29      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:描述   return   rev   info   anything   lis   旋转   map   reverse   

题目描述:

技术图片

技术图片

方法一:先转置再反转

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

 

leetcode-48-旋转图像

标签:描述   return   rev   info   anything   lis   旋转   map   reverse   

原文地址:https://www.cnblogs.com/oldby/p/11174853.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!