1. 程式人生 > >[leetcode]python3 演算法攻略-旋轉影象

[leetcode]python3 演算法攻略-旋轉影象

給定一個 × n 的二維矩陣表示一個影象。

將影象順時針旋轉 90 度。

方案一:先按X軸對稱旋轉, 再用zip()解壓,最後用list重組。

class Solution:
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        matrix[:] = map(list, zip(*matrix[: : -1]))

方案二:找到規律,用原矩陣資料 賦值

class Solution:
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        m = matrix.copy()
        n = len(matrix)
        for i in range(n):
            matrix[i] = [m[j][i] for j in range(n - 1, -1, -1)]
        return