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

太过爱你忘了你带给我的痛 2023-07-23 07:57 9阅读 0赞

## 面试题 01.07. 旋转矩阵 ##

给你一幅由 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]
    ]

PS:  
先逆时针旋转，在进行按照Y轴翻转

class Solution { 
        public void rotate(int[][] matrix) { 
            int n = matrix.length;
            for (int i = 0; i < n; i++) { 
                for (int j = i; j < n; j++) { 
                    int tmp = matrix[i][j];
                    matrix[i][j] = matrix[j][i];
                    matrix[j][i] = tmp;
                }
                for (int j = 0; j < n / 2; j++) { 
                    int tmp = matrix[i][j];
                    matrix[i][j] = matrix[i][n - j - 1];
                    matrix[i][n - j - 1] = tmp;
                }
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 Java实现 LeetCode 519 随机翻转矩阵

519. 随机翻转矩阵题中给出一个 n 行 n 列的二维矩阵 (n\_rows,n\_cols)，且所有值被初始化为 0。要求编写一个 flip 函数，均匀随机的将矩阵

ゝ一纸荒年。/ 2023年07月17日 15:59/ 0 赞/ 49 阅读

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

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

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

相关 LeetCode-861. 翻转矩阵后的得分(Java实现)

> LeetCode题号：[861. 翻转矩阵后的得分][861.] > > 描述：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或

女爷i/ 2022年12月27日 07:19/ 0 赞/ 103 阅读

相关面试题 01.07. 旋转矩阵

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

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

相关面试题 01.07. 旋转矩阵

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

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

相关 leetcode54旋转矩阵

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

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