Leetcode(48)——旋转图像

图像处理中的常用几何变换——平移、旋转、缩放、相似变换、仿射变换及单应性变换 1. Overview 几何变换,又称空间变换,是图形处理的一个方面,是各种图形处理算法的基础。它将一幅图像中的坐标位置映射到另一幅图像中的新坐标位置,其实质是改变像素的空间位置,估算新空间位置上的像素值。 几何变换不改变图像的像素值, 只是在图像平面上进行像素的重新安排。适当的几何变换可以最大程度地消除由于成像角度、透视关系乃至镜头自身原因所造成的几何失真所产生的负面影响。几何变换常常作为图像处... 阅读详情

Leetcode(448)——旋转图像

题目

在这里插入图片描述
在这里插入图片描述

题解

方法一:自外向内的原理旋转

思路

首先我们先来观察矩阵:
​​  1. 设 n 为矩阵的边长。当 n 为偶数和奇数时是不同的情况。当 n 为奇数时,最内圈的只有一个元素,不需要旋转。
​​  2. 接着我们可以发现并总结出一个重要规律:设矩阵边长 l ,旋转90度后,旧位置 (a,b) => 新位置 (b,l-1-a)
​​  3. 接着就是如何旋转了,这里我们选择从外向内的旋转方式——外部一圈旋转完,再旋转内部的下一圈。
​​  4. 每圈如何旋转:一圈又可以分为长度相同的4个部分。选取某一部分上的边界点作为起点,另一边界点作为终点。并且一次旋转将4个部分上位置对应的4个点都旋转完毕。

在这里插入图片描述

代码实现
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // 因为这是个四边形,有4个边上相同位置的点,旋转90度,360/90=4,一次旋转4个点
        // 所以只需要把一条边除了尾巴的元素旋转完,就旋转完一圈
        // 总结出规律为:设矩阵边长为 l ,旋转90度后,旧位置 (a,b) => 新位置 (b,l-1-a)
        
        int index = 0;          // 保存上边的点的旧值
        int l = matrix.size();  // 最外圈的边长
        // 最后一圈只有一个元素时,不需要旋转
        for(int n=0; n<matrix.size()/2; n++){
        	// 每一圈旋转的起点:从 (t, t) 到 (t, l-2-n) 
            for(int m=n; m<=l-2-n; m++){
                index=matrix[n][m]; // 因为会被覆盖了,所以用它保存起点值
                // 代入起点 (n,m) 到旧位置转换新位置的公式: (a,b) => (b,l-1-a) 得到四边的点位置
                matrix[n][m]=matrix[l-1-m][n];			// 将左边的点移到上边
                matrix[l-1-m][n]=matrix[l-1-n][l-1-m];	// 将下边的点移到左边
                matrix[l-1-n][l-1-m]=matrix[m][l-1-n];	// 将右边的点移到下边
                matrix[m][l-1-n]=index;					// 将上边的点移到右边
            }
        }
    }
};
复杂度分析

时间复杂度:O(N2)O(N^2)O(N2) ,其中 NNN 是矩阵的边长。
空间复杂度:O(1)O(1)O(1) ,因为是原地旋转。

方法二:水平翻转+垂直翻转

思路

在这里插入图片描述

代码实现
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        // 水平翻转
        for (int i = 0; i < n / 2; ++i) {
            for (int j = 0; j < n; ++j) {
                swap(matrix[i][j], matrix[n - i - 1][j]);
            }
        }
        // 主对角线翻转
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < i; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }
};
复杂度分析

时间复杂度:O(N2)O(N^2)O(N2) ,其中 NNN 是矩阵的边长。
空间复杂度:O(1)O(1)O(1) ,因为是原地旋转。

【中等】力扣算法题解析LeetCode48:旋转图像 要求将给定的 n×n 矩阵原地顺时针旋转90度。通过两步操作实现:先沿主对角线翻转(转置),再水平翻转每一行。时间复杂度为O(n²),空间复杂度为O(1)。代码演示了如何通过交换元素完成操作,并验证了示例的正确性。该方法高效且无需额外空间,适用于小到中等规模矩阵。 阅读详情

相关推荐

傻瓜教程:使用GeoServer发布离线地图服务

一、离线地图下载 离线地图分为两种:一种叫“金字塔瓦片”数据,一种叫“矢量地图数据”。我们看的在线地图比如,百度,谷歌,高德等等网页上的地图,都是金字塔瓦片;另外一种是手机上用来导航的,比如高德地图APP,也可以下载离线地图数据,这个就是矢量的。 卫星影像地图都是金字塔瓦片,无矢量数据。 因此,我们所说的离线地图下载通常都是指离线地图金字塔瓦片数据下载。 离线地图金字塔瓦片搭建的离线地图服务分很多种:一般有WEB方式,TMS、WMTS/WMS等等,不同的应用有不同...

米兰的小码农的博客 1万+

LeetCode 48:旋转矩阵

旋转矩阵1. 题目2. 示例3. 解题思路3.1 方法一:使用辅助数组3.2 方法二:原地旋转3.2.1 如何原地旋转3.2.2 哪些位置需要原地旋转3.3 方法三:用翻转代替旋转4. 提交代码4.1 方法一:使用辅助数组(占用了额外空间)4.2 方法二:原地旋转4.3 方法三:用翻转代替旋转5. 复杂度分析5.1 方法一:使用辅助数组5.2 方法二:原地旋转5.3 方法三:用翻转代替旋转6. 总结 1. 题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像

Amoni的博客 1935

CMOS的宽/长比、传输门与三态门、锁存器与触发器、简单版图、竞争与冒险

目录 1.CMOS的宽长比 2.传输门与三态门 传输门 三态门 3.锁存器与触发器 3.1RS锁存器[3] 3.2D锁存器 3.3D触发器 4.简单CMOS器件的版图 5.竞争与冒险 1.CMOS的宽长比 关于COMS原理及结构图可以参考[1]COMS原理及门电路设计. 栅在源漏方向的长度称作栅的长L,垂直方向称为栅的宽W,如图1中NMOS的版图。 图1 以MOS管...

king阿金 1万+

【LeetCode】旋转图像

系列文章目录 文章目录系列文章目录前言一、旋转图像二、使用步骤解法一:先延反对角线对称,再上下翻转解法二:总结 前言 一、旋转图像 给定一个 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: 输入

wesigj的博客 546

零基础学simulink仿真建模--使用Simulink来构建一个混合动力无人机中燃料电池与锂电池协同控制的仿真模型

延长飞行时间:燃料电池的能量密度高于锂电池,适合长时间稳定供电。提高功率密度:锂电池能够快速响应瞬时高功率需求,比如起飞和加速阶段。优化能源管理:通过有效的能量管理系统,可以根据实际需求动态调整燃料电池和锂电池的工作状态,从而提高整体效率。通过上述步骤,我们简要介绍了如何基于Simulink实现混合动力无人机中燃料电池与锂电池协同控制的仿真模型。

amy_mhd的博客 191

Python爬虫教程:抓取纽约时报文章存档

爬虫技术主要用于从网站上抓取并提取数据。HTTP请求:使用requests库发送HTTP请求以获取网页。网页解析:使用或lxml库解析HTML网页。数据存储:将抓取的数据保存为CSV、JSON等格式,或者存储在数据库中。防反爬虫技术:模拟正常的用户请求,避免被反爬虫机制封锁。多线程与异步爬取:提高抓取效率。通过这篇博客,您已经学习了如何使用Python爬取纽约时报的历史文章存档。本文介绍了如何模拟请求头、抓取网页内容、解析HTML并提取数据,最后存储到CSV文件或数据库中。

2201_76125261的博客 595

leetcode48——旋转图像

旋转图像 题目描述:给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度 要求:你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 辅助矩阵 我们通过分析示例可以看出,转换后的矩阵和转换前的矩阵有如下关系 我们可以得出对于矩阵中第i行j列的元素,在旋转后出现在倒数第i列第j行的位置,我们可以得到如下关系。 matrix_new[j][n - i - 1] = matrix[i][j]; 所以我们可以使用一个

weixin_46107667的博客 910

Windows Server 2016远程桌面服务配置和授权激活

Server 2016默认远程桌面连接数是2个用户,如果多余两个用户进行远程桌面连接时,系统就会提示超过连接数,可以通过添加远程桌面授权解决:1、添加远程桌面授权服务第一步:服务器管理 - 添加角色和功能打开添加角色和功能向导窗口,选择基于角色或给予功能安装:第二步:添加远程桌面会话主机和远程桌面授权功能:以上配置完成后即可使用多于2用户同时登陆,但使用期限为120天,再次登陆会有如下提示:2、添...

mahailiang的专栏 6万+

Leetcode——第48题矩阵旋转

最主要的就是找到规律,目的就是把i行j列,变成j行n-1-i列 class Solution { public: void rotate(vector<vector<int>>& matrix) { //首先上下翻转,然后对角线翻转 目的都是从[i][j]变成[j][n-1-i] for(int i=0;i<matrix.size()/2;i++){ for(int j=0;j<matrix.si

weixin_44730078的博客 269

指纹浏览器降维打击(下):Cloudflare Turnstile 与 hCaptcha 的底层交互逻辑

本文将深度拆解:Turnstile 与 hCaptcha 的 Iframe 沙箱通信机制,动态混淆 JS 与 PoW(工作量证明)的物理破解法则,以及如何通过 C++ 底层事件合成与环境基因强绑定,实现验证码的“无感过验”。

数据知道的博客 425

【100%通过率】华为od机试C卷【出差 / 员工派遣】Java&Go 实现

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则:

MISAYAONE的博客 2642

力扣---leetcode48-旋转图像

本文介绍了原地旋转n×n矩阵90度的方法,通过两次翻转实现:先沿主对角线转置交换元素,再左右翻转每行。这种方法避免了直接坐标变换的复杂性,步骤清晰且不易出错。代码实现时需注意只处理矩阵右上部分防止重复交换。该方法时间复杂度O(n²),空间复杂度O(1),是面试中推荐的稳健解法。逆时针旋转可采用先左右翻转再转置的方案。

一个coder的博客 1万+

国科大学习资料--矩阵论(叶世伟)-期末考试题整理3

国科大学习资料–矩阵论-期末考试题整理3 国科大学习资料–矩阵论-期末考试题整理3 国科大学习资料–矩阵论-期末考试题整理3

无名何许人的博客 1407

力扣48.旋转图像

力扣48.旋转图像这道题要求把给定矩阵旋转90度,并且不允许使用额外矩阵来完成旋转图像。于是这道题只能使用原地旋转的方法来解决。

沉迷写代码的程序猿的博客 709

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

《LeetCode力扣练习》第48题 旋转图像 Java

《LeetCode力扣练习》第48题 旋转图像 Java 一、资源 题目: 给定一个 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],

XRT_knives的博客 279

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

48. 旋转图像【 力扣(LeetCode) 】

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

yyh520025的博客 663

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LeetCode 力扣 48. 旋转图像

题目描述(中等难度) 将一个矩阵顺时针旋转 90 度,并且不使用额外的空间。大概属于找规律的题,没有什么一般的思路,观察就可以了。 解法一 可以先转置,然后把每列对称交换交换一下。 public void rotate(int[][] matrix) { //以对角线为轴交换 for (int i = 0; i < matrix.length; i ) { ...

wind_liang的博客 1145

力扣题解48. 旋转图像

力扣题解48. 旋转图像题解题思路代码结束语 题 给定一个 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, 4, 8,10

不想在做搬运工 339

力扣【48-旋转图像】【数组-C语言】

矩阵顺时针旋转90°就是矩阵的第一行变为倒数第一列,第二行变为倒数第二列,第三列变为倒数…(仅看行),相当于平时拿手机时竖着看,现要看电影手机则横着放。再看下对应的数字位置的变化情况,我们把矩阵中的每个元素所在的行列看作在平面坐标系下的坐标。以示例2中矩阵第一个数字(5)为例,数字5会移动到数字11的位置上,11移动到数字16的位置上,15移动到5数字最初的位置,这就是顺时针旋转90°后,一个元素的位置变化(一个数字位置的变化会导致其他数字位置相应的变化,我把这些变化的位置串起来(路径)称为“一轮”)

一只喜欢code的fox 835

力扣 LeetCode 48. 旋转图像

由于题目要求原地旋转,所以考虑从图像本身入手,把它看成一题数学题,就会发现把矩阵旋转相当于是先对其做轴对称操作,再做一次上下对称操作。 例: 1 2 3 轴对称 9 6 3 上下对称 7 4 1 4 5 6 ——> 8 5 2 ——> 8 5 2 7 8 9 7 4 1 ..

weixin_43304992的博客 221

力扣48-旋转图像(详细两次旋转100%Java版)

详细介绍旋转图像这类题的方法,通过翻转到到不同方向的旋转,及里面要注意的细节。看完一定懂!!!

ItDaChuang的博客 347

leetcode48.旋转图像

从4*4矩阵开始,将顶层放到右侧,右侧放到下层,下层放到左侧,再对中间的2*2重复这个操作,以此类推。【大厂程序员带你刷力扣】【LeetCode 48】旋转图像。

weixin_74175349的博客 312

python力扣48.旋转图像

一种完全由我原创的笨方法:通过观察发现,如果将旋转后的矩阵每一列翻转,那么原矩阵的[ i ][ j ]位置元素在旋转后会出现在新矩阵的[ j ][ i ]位置。也就是说,当你修改某一行时,所有行都会受到影响。输入: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]]。输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]。

m0_46330606的博客 572

LeetCode 48:旋转图像

目录LeetCode 48:旋转图像题目描述解题 LeetCode 48:旋转图像 题目描述 给你一幅由 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

s_Shune 376

LeetCode48-旋转图像

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

lyd1995的博客 321

48. 旋转图像 - 力扣(LeetCode)

问题,解题规律为:先沿对角线反转二维矩阵,再反转矩阵的每一行,这样就能顺时针反转整个矩阵。输入: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]]旋转图像,这意味着你需要直接修改输入的二维矩阵。从右到左)交换对称位置的元素,实现行的反转。使用另一个矩阵来旋转图像。开始),避免重复交换。的值,实现矩阵的转置。遍历矩阵的每一行,调用。

q1111111da的博客 447
上一篇: Leetcode(448)——找到所有数组中消失的数字
下一篇: Leetcode(240)——搜索二维矩阵 II
486L
博客等级 码龄7年 20粉丝 117原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值