[leetcode]python3 演算法攻略-旋轉影象
阿新 • • 發佈:2019-02-03
給定一個 n × 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