LeetCode | 面试题 01.07. 旋转矩阵【Python】

浅浅的花香味﹌ 2023-07-24 14:59 44阅读 0赞

> LeetCode 面试题 01.07. 旋转矩阵【Medium】【Python】【数学】

### 问题 ###

[力扣][Link 1]

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

不占用额外内存空间能否做到？

**示例 1:**

给定 matrix = 
    [
      [1,2,3],
      [4,5,6],
      [7,8,9]
    ],
    
    原地旋转输入矩阵，使其变为:
    [
      [7,4,1],
      [8,5,2],
      [9,6,3]
    ]

**示例 2:**

给定 matrix =
    [
      [ 5, 1, 9,11],
      [ 2, 4, 8,10],
      [13, 3, 6, 7],
      [15,14,12,16]
    ], 
    
    原地旋转输入矩阵，使其变为:
    [
      [15,13, 2, 5],
      [14, 3, 4, 1],
      [12, 6, 8, 9],
      [16, 7,10,11]
    ]

### 思路 ###

**数学**

先上下镜面翻转
    再主对角线翻转

**时间复杂度:** O(n^2)  
**空间复杂度:** O(1)

##### Python3代码 #####

class Solution:
        def rotate(self, matrix: List[List[int]]) -> None:
            """ Do not return anything, modify matrix in-place instead. """
            n = len(matrix)
            # 先上下镜面翻转
            for i in range(n // 2):
                for j in range(n):
                    matrix[i][j], matrix[n - 1 - i][j] = matrix[n - 1 - i][j], matrix[i][j]
            
            # 再主对角线翻转
            for i in range(n):
                for j in range(i):
                    matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i]

### GitHub链接 ###

[Python][]

[Link 1]: https://leetcode-cn.com/problems/rotate-matrix-lcci/
[Python]: https://github.com/Wonz5130/LeetCode-Solutions/blob/master/solutions/Interview-01.07-rotate-matrix-lcci/0107.py

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题——旋转图像（旋转矩阵）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

浅浅的花香味﹌/ 2024年03月23日 22:18/ 0 赞/ 112 阅读

相关华为面试手撕真题【旋转矩阵】

> 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 > > 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。 > > 要求：空间复杂度 O(

短命女/ 2023年09月26日 23:48/ 0 赞/ 37 阅读

相关 LeetCode | 面试题 01.07. 旋转矩阵【Python】

> LeetCode 面试题 01.07. 旋转矩阵【Medium】【Python】【数学】问题 [力扣][Link 1] 给你一幅由 N × N 矩阵表示的图像，

浅浅的花香味﹌/ 2023年07月24日 14:59/ 0 赞/ 45 阅读

相关每日一题-旋转矩阵

今天是2020年4月7日，每日一题的第三天。题目描述给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

冷不防/ 2023年07月23日 07:58/ 0 赞/ 21 阅读

相关 Java实现 LeetCode 面试题 01.07. 旋转矩阵（按照xy轴转+翻转）

面试题 01.07. 旋转矩阵给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否

太过爱你忘了你带给我的痛/ 2023年07月23日 07:57/ 0 赞/ 8 阅读

相关 LeeCode 面试题 01.07. 旋转矩阵

文章目录题目题解代码题目 > 给定 matrix = > \[ > \[1,2,3\], > \[4,5,6\], >

男娘i/ 2023年01月15日 12:27/ 0 赞/ 131 阅读

相关面试题 01.07. 旋转矩阵

[面试题 01.07. 旋转矩阵][01.07.] [https://leetcode-cn.com/problems/rotate-matrix-lcci/][01.07.

淩亂°似流年/ 2022年11月25日 13:08/ 0 赞/ 177 阅读

相关面试题 01.07. 旋转矩阵

\\\ 解题思路先对矩阵进行镜像操作然后再按照对角线反转 \\\ 代码 class Solution { public: void

比眉伴天荒/ 2022年10月27日 01:41/ 0 赞/ 154 阅读

相关 leetcode54旋转矩阵

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

超、凢脫俗/ 2022年10月18日 01:40/ 0 赞/ 203 阅读

相关 0107

1.事件对象和获取事件对象 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

迷南。/ 2021年09月17日 14:10/ 0 赞/ 229 阅读