首页 > 其他分享 >【Leetcode--旋转矩阵】

【Leetcode--旋转矩阵】

时间:2024-07-13 10:27:10浏览次数:10  
标签:matrix -- 矩阵 交换 int 上下 Leetcode

解题思路:先进行矩阵上下交换,接着对矩阵进行主对角线交换,就可以从上述左图变换为右图。

class Solution {
    public void rotate(int[][] matrix) {
        //上下交换
        for(int i = 0 ; i<matrix.length/2;i++){
            int[] temp = matrix[i];
            matrix[i] = matrix[matrix.length-i-1];
            matrix[matrix.length-i-1] =temp; 
        }
        //对角交换
        for(int i = 0 ; i<matrix.length;i++){
            for(int j = i+1 ; j<matrix.length;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
    }
}

标签:matrix,--,矩阵,交换,int,上下,Leetcode
From: https://blog.csdn.net/m0_46479109/article/details/140395836

相关文章

  • 【人工智能】—基于成都市各区(市)县租房价格预测建模研究
    引言随着城市化进程的加速,人口流动日益频繁,租房市场作为城市生活的重要组成部分,其价格波动对居民生活质量和城市经济发展具有显著影响。成都市,作为中国西部地区的经济、文化、交通和科技中心,近年来吸引了大量人才和企业,租房需求持续增长。然而,租房价格的不确定性给租户和房......
  • SOMEIPSRV_SD_MESSAGE_08: 提供IPv4的服务条目
    测试目的:验证提供服务(OfferService)的条目是否至少引用了一个IPv4或IPv6端点选项,以表明服务是如何被访问的。本测试专注于IPv4。描述本测试用例旨在确保SOME/IP服务发现协议中,服务的提供条目(OfferServiceentries)包含至少一个IPv4端点选项。测试拓扑:具体步骤:DUT配置......
  • 机器学习算法-决策树
    一、决策树简介    决策树是一种分类与回归的方法,它以树形结构的形式进行呈现,可以认为是if-then规则的集合,也可以认为是特征空间与类空间上的条件概率分布。二、如何理解决策树?    我们大部分人都有过租房子的经历,那你是怎么决定要租一个房子的呢?我们一般判......
  • 定制私模耳塞常用的泰达克TADHE专用UV树脂。这种UV树脂要求比较高,长时间佩戴在耳朵上,
    定制私模耳塞常用的专用UV树脂私模定制耳塞专用UV树脂通常用于制作个性化的、与耳朵形状相符的耳机内芯。这种UV树脂要求比较高,长时间佩戴在耳朵上,需要确保合适的形状和舒适度。那么定制私模耳塞就要注意以下一些方面:1.     耳模制作:制作私模耳机的第一步,就是首先要......
  • C语言菜鸟学习(函数)
    引入C语言本身就是由多个函数模块组成,在C语言本身自带的头文件中,也有很多被封装好的函数,在初学C语言时,我们最先使用的就是使用printf()函数输出一个“helloworld”;而printf()函数就是被封装在#include<stdio.h>头文件中的。但是经过封装的函数我们无法看到源代码,在实际开发中......
  • 电影《抓娃娃》迅雷BT完整下载[MP4/2.12GB/5.38GB]高清版画质百度云资源[1080p]
    在2024年的暑期档,一部由沈腾和马丽主演的爆笑喜剧电影《抓娃娃》横空出世,迅速吸引了广大观众的眼球。这部由闫非、彭大魔执导,彭大魔、闫非、林炳宝共同编剧的作品,不仅延续了开心麻花一贯的幽默风格,更在笑声中融入了深刻的家庭与教育议题,成为了一部既娱乐又具有深度的佳作。 ......
  • Python基础知识
    Python基础知识Python注释Python单行注释Python中使用井号(#)作为单行注释的符号,语法格式为:#注释内容也就是说,从符号#处开始,直到换行处结束,此部分内容都作为注释的内容,当程序执行时,这部分内容会被忽略。单行注释放置的位置,既可以是要注释代码的前一行,例如:#这是一行简单的......
  • P2120 [ZJOI2007] 仓库建设
    题目大意\(n\)个工厂,每个工厂有\(p_i\)的货物,货物运输一个单位距离的费用是\(1\),工厂可以建造仓库,费用为\(c_i\)。工厂与工厂\(1\)的距离为\(x_i\)。要求将货物运送到下一个最近的仓库,求最小费用。\(1\leqn\leq10^6\)思路先考虑最基本的动规:设\(f_i\)表示在这里......
  • 后缀数组【jiangly模板】
    目录后缀数组简介后缀数组可以用于什么场景如何实现后缀数组倍增法求后缀数组\(height\)数组\(LCP\)(最长公共前缀)\(height\)代码模板参考文章后缀数组是一种非常强大的一种处理字符串问题的工具后缀数组简介前置知识:计数排序、基数排序后缀数组(SuffixArray)主要关系到两......
  • Vue2-利用自定义指令实现按钮权限控制
    文件结构新建directive目录,并在该目录下新增permission目录,在permission目录下新增hasPerm.js和index.js。文件内容hasPerm.js//操作按钮权限控制importstorefrom"@/store";exportdefault{/***被绑定元素插入父节点时调用*@param{*}el指令绑定的元素......