力扣第48题——旋转图像

最新推荐文章于 2022-07-09 21:14:48 发布

许小乖

最新推荐文章于 2022-07-09 21:14:48 发布

阅读量652

点赞数

分类专栏： java -------【算法】文章标签： java

本文链接：https://blog.csdn.net/xdd19910505/article/details/123944730

版权

这篇博客讨论了LeetCode第48题，即如何原地旋转一个n×n的二维矩阵顺时针90度。通过分析2×2矩阵的旋转方式，推导出整体的旋转步骤：首先沿着左上到右下的对角线翻转，接着再进行一次竖直方向的翻转，从而实现顺时针90度旋转。

摘要由CSDN通过智能技术生成

题目：

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

如何翻转

我们简单的想，如果是2 × 2的矩阵顺时针旋转 90 度，把左下角和右上角的互换，然后左右兑换就实现了，如下图：

时间复杂度O(n2)的方法

所以可以得出一个结论，顺时针90度应该是左上/右下对角线翻转+左右翻转，或者右上/左下对角线翻转+上下翻转。

过程如下：

先以左上-右下对角条线为轴做翻转；
再以中心的竖线为轴做翻转；

public void rotate(int[][] matrix) {
        int n = matrix.length;
        //先沿斜对角线翻转
        for(int i = 0;i <

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

许小乖

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

腾讯百度阿里华为常见算法面试题TOP100(2)：图论、矩阵、数组

沉迷单车的追风少年

09-13

之前总结过字节跳动TOP50算法面试题：字节跳动常见算法面试题top50整理_沉迷单车的追风少年-CSDN博客_字节算法面试题 1. LeetCode461.汉明距离考察位运算 class Solution { public: int hammingDistance(int x, int y) { int z = x ^ y; .

48. 旋转图像

weixin_42529866的博客

01-31

366

题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 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,

参与评论您还未登录，请先登录后发表或查看评论

leetcode 旋转图像

qq_22684941的博客

08-12

139

48.旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 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,1

力扣48题：旋转图像

桃花er的博客

01-26

199

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 这道题力扣给的难度是中等。算法思路：我发现这道中等题居然通过率达到72%，而且题目要求直接在原矩阵上进行操作，也就是说不要使用另一个举证来旋转图像。直接利用

「力扣」第 48 题：旋转图像（数组）

李威威的博客

04-04

409

方法一：先转置，再逐行反转 Java 代码： import java.util.Arrays; public class Solution { public void rotate(int[][] matrix) { int N = matrix.length; // 第 1 步：转置 for (int i = 0; i < N;...

力扣：旋转图像

weixin_63858118的博客

02-21

326

题目描述：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]] 输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] 输出：[[15,13,2,5.

【LeetCode】第48题——旋转图像（难度：中等）

Se7en_Dayz的博客

05-03

644

【LeetCode】第48题——旋转图像（难度：中等）题目描述解题思路代码详解思路一：变换注意点题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 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

力扣数组专题-2 二维数组简介 leetcode102 111 116 617 java刷题笔记

一碗菜粥的博客

08-03

589

二维数组专题这里有大量的找规律性质的问题还是需要着重练一下

LeetCode——数组

ThreeAspects的博客

12-09

752

N数之和 1.两数之和（HashMap一次遍历，时间复杂度O（N）） 15.三数之和（排序+双指针） 16.最接近的三数之和（排序+双指针） 18.四数之和（排序，递归+双指针） 454.四数相加II（查找表）前缀和 974.和可被K整除的子数组类Trie 792.匹配子序列的单词数单调栈单调栈应用范围：求解数组中元素右边第一个比它小的元素的下标，从前往后，构造单调递增栈；求解数组中元...

力扣48：旋转图像

己亥谷雨

09-04

197

一、题目描述：给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。二、思路三、代码最开始的 class Solution { public: void rotate(vector<vector<int>>& matrix) { int row = matrix.size(); int co...

0047力扣48题---旋转图像

java工作室

07-09

251

力扣48题---旋转图像方法一：使用辅助数组,方法二：原地旋转,方法三：用翻转代替旋转

力扣48，旋转图像

baidu_38603918的博客

06-01

201

在这里是先转置，再对转置之后的矩阵进行交换操作。首先对数组进行转置，以中线为基准线，这样就可以避免交换值的覆盖。转置完成之后，对转置后的图像进行交换操作，在此列的范围需要定义为len/2，不然会出现交换值覆盖的情况 ...

力扣 48. 旋转图像

qq_41723573的博客

05-14

266

48. 旋转图像难度中等441收藏分享切换为英文关注反馈给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix ...

【每日一题】力扣48.旋转图像

Josvin

12-19

2600

题目描述（传送门）给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 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,

【力扣算法】48-旋转图像

ZeromaXHe的博客

06-15

524

题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ]...

力扣【48】旋转图像

qq1922631820的博客

08-18

142

题解：先转置，再将每一行交换顺序。 package test; class Solution { public void rotate(int[][] matrix) { int n = matrix.length; // transpose matrix for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) {//转置是i = 0, j = i

力扣第48 题

delete_bug的博客

05-13

214

C语言中的二维数组是“一维数组的数组” 向函数中传递的时候，最外层的数组直接翻译成指针，传递时传递其首地址，数组是传不进去的。所以 s是指针，sizeof(s) = 4 *s是一个长度为16个char的一维数组，长度是16 当把每一行看作一个整体，即作为一个大的数组元素时，原来的二维数组也就变成一个一维数组了。而每个大数组元素对应原来二维数组中的一行，称为行数组元素，显然每个行数组元素都是一个一维数组。例如，有如下定义： int a[3][4]={{10,20,30,40,},{50,60,70,80}

力扣算法题—048旋转图像

weixin_34112181的博客

03-28

129

1 #include "000库函数.h" 2 3 //找位置规律 4 //先不按照规则，使用另一个矩阵 5 class Solution { 6 public: 7 void rotate(vector<vector<int>>& matrix) { 8 vector < vecto...

力扣第三题 java