Leecode #48 旋转图像

少于 1 分钟读完

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        # 44ms 13.5 mb
        matrix[:] = zip(*reversed(matrix))

    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix[0])        
        # transpose matrix
        for i in range(n):
            for j in range(i, n):
                matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i] 
        
        # reverse each row
        matrix[:] = list(map(lambda x: list(reversed(x)), matrix))

分类:

更新时间: