LeeCode 面试题 01.07. 旋转矩阵

男娘i 2023-01-15 12:27 101阅读 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 条评论，101人围观）

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

相关阅读

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

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

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

相关旋转矩阵

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9u

朱雀/ 2023年05月28日 15:41/ 0 赞/ 168 阅读

相关力扣刷题7--旋转矩阵

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

超、凢脫俗/ 2023年02月26日 02:24/ 0 赞/ 2 阅读

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

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

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

相关面试题 01.07. 旋转矩阵

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

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

相关面试题 01.07. 旋转矩阵

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

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

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

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

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

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

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

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

相关矩阵旋转

将一个n×m矩阵旋转90° 竟然当时wa了两发，类似的模拟题还是要多看啊 include <iostream> using names

末蓝、/ 2021年09月29日 14:30/ 0 赞/ 441 阅读

相关 0107

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

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