news 2026/10/10 2:41:29

矩阵的几种基础变换+位置判断

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
矩阵的几种基础变换+位置判断

一、转置

for (int i = 0; i < n; i++) for (int j = i+1; j < n; j++) // 只遍历上三角,避免重复交换 swap(matrix[i][j], matrix[j][i]);

867. 转置矩阵 - 力扣(LeetCode)

二、翻转

水平翻转(左右翻转)

public void horizontalFlip(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n; i++) { int[] row = matrix[i]; for (int j = 0; j < n / 2; j++) { // 只走到一半,避免换两次 int tmp = row[j]; row[j] = row[n - 1 - j]; row[n - 1 - j] = tmp; } } }

垂直翻转(上下翻转)

写法一:原地,交换行内元素

public void verticalFlip(int[][] matrix) { int n = matrix.length; int m = matrix[0].length; for (int i = 0; i < n / 2; i++) { for (int j = 0; j < m; j++) { int tmp = matrix[i][j]; matrix[i][j] = matrix[n - 1 - i][j]; matrix[n - 1 - i][j] = tmp; } } }

写法二:原地,交换整行引用

public void verticalFlip(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n / 2; i++) { int[] tmp = matrix[i]; matrix[i] = matrix[n - 1 - i]; matrix[n - 1 - i] = tmp; } }

三、旋转

顺时针90° = 转置+每行左右翻转

逆时针90° = 转置+每行上下翻转

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

旋转180° = 中心对称 = 水平翻转+垂直翻转

因为 180° 是中心对称,每对元素只交换一次。遍历左上四分之一区域即可避免重复:

public void rotate180(int[][] matrix) { int n = matrix.length; for (int i = 0; i < (n + 1) / 2; i++) { for (int j = 0; j < n / 2; j++) { int tmp = matrix[i][j]; matrix[i][j] = matrix[n - 1 - i][n - 1 - j]; matrix[n - 1 - i][n - 1 - j] = tmp; } } }

四、斜对角位置判断

如图所示,对于 ↗ 方向的格子,行号加列号是不变的。对于 ↖ 方向的格子,行号减列号是不变的。

典型应用:51. N 皇后 - 力扣(LeetCode)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/10 2:41:09

1. 高通AI Engine概述:NPU架构简介、AI Engine软件栈、开发环境搭建

1.1 高通NPU架构简介 高通的NPU,全称是Neural Processing Unit。它不是凭空冒出来的,而是从Hexagon DSP一步步演化过来的。你想想看,手机芯片里既要跑游戏,又要跑AI,还得省电,通用CPU肯定扛不住。 NPU的核心设计思路就四个字:数据流驱动。什么意思?就是计算单元跟着数…

作者头像 李华
网站建设 2026/10/10 2:41:00

MAS激活脚本教程:免费一行命令激活Windows和Office,不用密钥

MAS激活脚本教程&#xff1a;免费一行命令激活Windows和Office&#xff0c;不用密钥 【免费下载链接】Microsoft-Activation-Scripts Open-source Windows and Office activator featuring HWID, Ohook, TSforge, and Online KMS activation methods, along with advanced trou…

作者头像 李华
网站建设 2026/10/10 2:40:22

如何取消WPS默认打开PDF和Word?文件关联设置全攻略

不知道你有没有过这种经历&#xff1a;电脑里装了WPS Office之后&#xff0c;原来用得好好的PDF文件&#xff0c;图标一夜之间全变成同一个样式&#xff0c;双击之后打开的也不是惯用的阅读器&#xff1b;Word文档更是干脆连默认程序都被一起换掉。我帮朋友和同事捣鼓电脑时&am…

作者头像 李华