leetcode 48. 旋转图像 python（可以一行）

最新推荐文章于 2024-03-28 17:07:24 发布

原创最新推荐文章于 2024-03-28 17:07:24 发布 · 7k 阅读

2 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

32 篇文章

订阅专栏

python

32 篇文章

订阅专栏

leetcode python (学习)

32 篇文章

订阅专栏

本文介绍了一种实现图像矩阵顺时针旋转90度的算法，通过转置矩阵后对每列进行反转，实现了原地修改输入矩阵的目标。提供了两种Python实现方式，并附带了相关代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

这个题有两个思路第一个思路就是先变换最外层，逐渐向内深入，但这个题本身并不复杂，可以用转至后反转每列来进行答题。

同时旋转90度是个套路，应该记住。代码如下：

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

同时思路相同，但是可以一行解决用到map和zip函数

class Solution:
    def rotate(self, matrix):  
        matrix[:] = map(list,zip(*matrix[::-1]))

思路一样参考

https://blog.csdn.net/shawpan/article/details/69663710