LeeCode 面试题 01.07. 旋转矩阵

男娘i 2023-01-15 12:27 118阅读 0赞

### 文章目录 ###

*  题目
 *  题解
 *  代码

# 题目 #

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

# 题解 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODMzNjY1OA_size_16_color_FFFFFF_t_70]  
找下规律，第一行变成最后一列。  
看下我们的循环\[i,j\]，j在递增，行不变，列每次+1—>第一列转成第一行，第几行会变成第几列

# 代码 #

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODMzNjY1OA_size_16_color_FFFFFF_t_70]: /images/20221022/1717a1e234f141a4b9c4e62675fe9d32.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关每日一题-旋转矩阵

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

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

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

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

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

相关面试题 01.07. 旋转矩阵

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

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

相关面试题 01.07. 旋转矩阵

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

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

相关 Leecode240. 搜索二维矩阵 II——Leecode每日一题系列

我是小张同学，立志用更简洁的代码做更高效的表达 -------------------- > 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值

我就是我/ 2022年09月17日 03:12/ 0 赞/ 143 阅读

相关【面试实习《快手》算法】旋转矩阵

> 说一下今天的面试吧，面试官人挺好的，细心听我讲完了我实习项目，然后，咱们来做道题吧。旋转矩阵，说一下感受吧，其实以前做过的，那还是大一，但今天一做，感觉没啥思路了，确实算法

￡神魔★判官ぃ/ 2022年08月31日 15:27/ 0 赞/ 177 阅读

相关 0107

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

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