顺时针旋转矩阵

[编程题]顺时针旋转矩阵

热度指数：60122 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。

数据范围： $0 < n < 300$ ，矩阵中的值满足 $0 \le val \le 1000$

要求：空间复杂度 $O(N^2)$ ，时间复杂度 $O(N^2)$

进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(N^2)$

示例1

输入

[[1,2,3],[4,5,6],[7,8,9]],3

输出

[[7,4,1],[8,5,2],[9,6,3]]

算法知识视频讲解

牛一霸

发表于 2021-07-21 17:16:31

精华题解题目：顺时针旋转矩阵描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]],3，返回值：[[7,4,1],[8,5,2] 展开全文

牛客题解官

发表于 2022-04-22 13:11:45

精华题解题目主要信息: 给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果举一反三：学习完本题的思路你可以解决如下题目： BM97. 旋转数组方法：倒置翻转（推荐使用）知识点：矩阵转置矩阵转置是将上三角矩阵元素与下三角矩阵元素依据对角线位置对称互换，且该过程是可逆的。思路：这展开全文

牛客500979850号

发表于 2021-07-14 19:34:48

精华题解解题思路：本题主要在于找出顺时针旋转90°后的矩阵与原矩阵对应位置之间的关系和规律。方法一：找出整体的规律，并使用一个辅助数组来存储新的矩阵。从上图中的矩阵旋转来看：原矩阵元素的列数变成新矩阵元素的行数；原矩阵元素的行数是第2行，旋转后元素的列数是从右往左倒数第2列。因此对于原矩展开全文

江南好___

发表于 2021-07-18 15:56:09

精华题解描述题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例输入：[[1,2,3],[4,5,6],[7,8,9]],3 返回值：[[7,4,1],[8,5,2],[9,6,3]]知识展开全文

漫漫云天自翱翔

发表于 2021-07-08 17:23:06

** 题解一：一行一行的旋转 ** 题解思路：声明一个额外的数组ans,将ans保存旋转之后的数组。位置摆放分析：对于一个3阶矩阵-> 旋转90度之后坐标变换（(0,0)---& 展开全文

数据结构和算法

发表于 2021-08-03 15:31:31

先上下交换，在对角线交换这题是让把矩阵顺时针旋转90度，最简单的一种方式就是先上下关于中心线翻转，然后再对角线翻转，具体看下图形分析原理比较简单，来直接看下代码 public int[][] rotateMatrix(int[][] matrix, int n) { 展开全文

六娃lw

发表于 2020-11-20 11:42:37

方法一：开辟n*n空间的矩阵，将原矩阵中的数据赋值到新建的矩阵中，空间复杂度为O(n^2)。方法二：利用原矩阵中数据的范围为0-300的条件，数据仅利用了int类型32位中的低9位，因此可以利用高位来存新值，低9位存旧值，空间复杂度为O(1)。个人觉得面试这么写才行，线性代数矩阵变换那一套面试官不展开全文