https://leetcode-cn.com/problems/rotate-image/
# -*- coding:utf-8 -*- class Solution(object): def rotate(self, matrix): """ :type matrix: List[List[int]] :rtype: 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] print(matrix) for i in range(n): for j in range((n // 2)): matrix[i][j], matrix[i][n - j - 1] = matrix[i][n - j - 1], matrix[i][j] return matrix if __name__ == '__main__': matrix = [ [5, 1, 9, 11], [2, 4, 8, 10], [13, 3, 6, 7], [15, 14, 12, 16] ] print(Solution().rotate(matrix))
思路: 将矩阵先镜像旋转再翻转。

我这也太强了吧!

0 条评论