【Leetcode刷题】q48-旋转图像（原地旋转矩阵）

剑胆琴心0831

于 2022-01-14 11:58:03 发布

阅读量229

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题笔记文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/Go_with_dark_moon/article/details/122491113

刷题笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在LeetCode上解决矩阵旋转问题的方法。通过坐标计算映射矩阵元素的位置变化，并提出了一种优化的空间利用方案，即将原本需要的三个临时变量减少为两个。

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

题目

在这里插入图片描述
本题具体要求见Leetcode-q48。

解题思路

这道题的主要做法就是坐标计算，计算哪个点会被映射到哪个位置，然后根据位置来进行变量的变化。

推算坐标关系的时候，千万不要用最外圈算，特别容易忽略start=0这个事实，一定要用里面的圈来算。

另外，这道题还可以进一步提升空间利用率，那就是把三个tmp合成两个。

代码

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)
        numLoop = n // 2
        
        for line_start in range(numLoop):
            line_end = n - line_start - 1
            
            for i in range(line_start, line_end):
                tmp_upRight = matrix[i][line_end]
                tmp_downRight = matrix[line_end][line_end - i + line_start]
                tmp_downLeft = matrix[line_end - i + line_start][line_start]
                matrix[i][line_end] = matrix[line_start][i]
                matrix[line_end][line_end - i + line_start] = tmp_upRight
                matrix[line_end - i + line_start][line_start] = tmp_downRight
                matrix[line_start][i] = tmp_downLeft
        return