Leetcode 48. 旋转图像

普通攻击往后拉

已于 2024-09-09 23:30:45 修改

阅读量501

点赞数 9

CC 4.0 BY-SA版权

分类专栏：基础算法与数据结构 Python编程文章标签： leetcode 算法

于 2024-03-19 18:46:28 首次发布

本文链接：https://blog.csdn.net/weixin_43483381/article/details/136851625

本文介绍了如何使用双指针技巧和理解循环不变量来解决二维数组旋转90度的问题，强调了对矩阵索引变换和边界处理的关键点。

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

在这里插入图片描述

心路历程：

第一次需要这种类型的题。
一开始从双指针、递归、栈队的角度去思考问题，没有发现明显的特征。
后来想到这个算是二维数组问题，应该也是双指针的一种。
总感觉有什么妙招可以一下子解决，但是没想出来就去找的网上的答案，发现答案和自己想的朴实做法没什么区别，但是其对于‘循环不变量’的把握确实要清晰很多。
这道题考察的是对于二维数组索引变换的理解：
在这里插入图片描述
可以用坐标轴的角度理解这个二维数组的索引。

注意的点：

1、第一层循环下取整，因为奇数最里面一层不用操作
2、赋值start和end会容易操作许多

解法：

在这里插入图片描述

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)
        if n == 1: