Leetcode48. 旋转图像

原创已于 2023-03-21 21:42:12 修改 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #python

于 2023-03-11 22:40:45 首次发布

Python每日一题专栏收录该内容

15 篇文章

订阅专栏

该文章讨论了一个图像处理问题，即如何将一个n×n的二维矩阵按顺时针方向旋转90度。提供的解决方案是通过Python编程，首先交换矩阵的对角线元素，然后倒置每一行，以实现原地旋转，无需额外空间。示例展示了如何对给定矩阵进行操作并得到预期的旋转结果。

题目

描述

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

[1, 2, 3]                [7, 4, 1]
[4, 5, 6]		=>       [8, 5, 2]
[7, 8, 9]				 [9, 6, 3]

示例

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

题解

返回值

class Solution:
    def rotate(self, matrix: list) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        res = []
        for it in zip(*matrix):
            res.append(list(it)[::-1])
        return res

不带返回值

由题目可知，沿着对角线互换两边元素，再倒置每个列表，即可实现图像旋转（对角线上元素不需改变）。

class Solution:
    def rotate(self, matrix: list) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        length = len(matrix)
        for i in range(length):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

        for line in matrix:
            line.reverse()