首页 > 其他分享 >旋转矩阵00

旋转矩阵00

时间:2024-05-31 09:57:59浏览次数:24  
标签:tmp 00 matrix int 矩阵 旋转 ++ 90

题目链接

旋转矩阵

题目描述


注意点

  • 将图像旋转 90 度
  • 不占用额外内存空间

解答思路

  • 需要找到将图像旋转90度的规律,为了不占用额外内存空间,可以先将图像上下翻转,然后再将图像沿着主对角线进行翻转,得到的就是旋转90度之后的图像

代码

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        // 先水平翻转
        for (int i = 0; i < n / 2; i++) {
            for (int j = 0; j < n; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[n - i - 1][j];
                matrix[n - i - 1][j] = tmp;
            }
        }
        // 再沿主对角线旋转
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
    }
}

关键点

  • 将矩阵旋转90度的规律

标签:tmp,00,matrix,int,矩阵,旋转,++,90
From: https://blog.csdn.net/weixin_51628158/article/details/139238298

相关文章

  • 邮件大附件发送失败影响业务?看看500强企业是如何解决的
    邮箱业务往来对于企业来说是最常见的,因为其便捷性和普遍性,沟通使用成本也是最低的,在多种邮箱中,Outlook邮箱因其专业简洁的使用体验,在全世界范围内被企业广泛使用。企业邮箱业务往来少不了附件的使用,但不论是其他邮箱,还是Outlook,都容易出现附件上传失败、附件太大无法上传的问题,......
  • ORA-600 2131故障处理---惜分飞
    联系:手机/微信(+8617813235971)QQ(107644445)标题:ORA-6002131故障处理作者:惜分飞©版权所有[未经本人同意,不得以任何形式转载,否则有进一步追究法律责任的权利.]数据库启动报ORA-6002131错误,查看alert日志发现是在mount过程报错FriMay1720:58:282024Startin......
  • 数据库open报ORA-600 kcratr_scan_lastbwr故障处理---惜分飞
    联系:手机/微信(+8617813235971)QQ(107644445)标题:数据库open报ORA-600kcratr_scan_lastbwr故障处理作者:惜分飞©版权所有[未经本人同意,不得以任何形式转载,否则有进一步追究法律责任的权利.]由于断电,导致数据库正常open报ORA-600kcratr_scan_lastbwr错误WedJan1......
  • P2215 [HAOI2007] 上升序列题解
    题目大意对于一个集合$S$,对于$S$中长度为$m$的子序列$P$,在集合$P$中如果$P_1<P_2<...<P_m$那么我们称$P$为$S$的一个上升序列。如果有多个$P$满足条件我们就输出最小的那个,如果没有完成条件的$P$则输出Impossible。思路对于一个含有$......
  • 一千题,No.0039(反转链表)
    给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为1→2→3→4→5→6,K 为3,则输出应该为3→2→1→6→5→4;如果 K 为4,则输出应该为4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式:每个输入包含1个测试用例。每个测试......
  • 期中考试后总结-矩阵快速幂
    前言:总结了一下期中考试后OI和学习上的一些收获,以及需要接下来加强的地方———————————————————————————————————————————————————————————————————————————————————————————————......
  • CF2000
    CF1294FThreePathsonaTree除去整棵树是一条链的情况,答案的构成应该是两条链拼在一起。考虑贪心,先找到直径,再枚举不在直径上的点,求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。CF1288EMessengerSimulator首先最靠上的位置很显然是\(1\)或者\(......
  • 视频汇聚EasyCVR平台对接GA/T 1400视图库:结构化数据(人员/人脸、车辆、物品)对象XMLSche
    在信息化浪潮席卷全球的背景下,公安信息化建设日益成为提升社会治理能力和维护社会稳定的关键手段。其中,GA/T1400标准作为公安视频图像信息应用系统的核心规范,以其结构化数据处理与应用能力,为公安信息化建设注入了强大的动力。GA/T1400标准全称为《公安视频图像信息应用系统》......
  • 视频汇聚平台EasyCVR对接GA/T 1400视图库结构化数据:人员/人脸、非/机动车、物品
    在信息化浪潮席卷全球的背景下,公安信息化建设日益成为提升社会治理能力和维护社会稳定的关键手段。其中,GA/T1400标准作为公安视频图像信息应用系统的核心规范,以其结构化数据处理与应用能力,为公安信息化建设注入了强大的动力。GA/T1400标准全称为《公安视频图像信息应用系......
  • 视频汇聚EasyCVR综合安防平台对接GA/T1400公安视图库及应用方案
    随着科技的不断进步,视频监控系统在公共安全领域发挥着越来越重要的作用。GA/T1400公安视图库作为公安视频图像信息应用系统的标准,为视频监控系统的对接提供了统一的规范和技术要求。GA/T1400标准的应用范围广泛,涵盖了公安系统的视频图像信息应用系统,如警务综合平台、治安防......