算法--------旋转图像

给定一个 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],[13, 3, 6, 7],[15,14,12,16]
], 原地旋转输入矩阵，使其变为:
[[15,13, 2, 5],[14, 3, 4, 1],[12, 6, 8, 9],[16, 7,10,11]
]

我的解决方法：

class Solution {public void rotate(int[][] matrix) {int length = matrix.length;int temp;//i 表示第几圈for (int i = 0; i < length; i++) {//j 表示第几圈的第几个for (int j = i; j < length - i -1; j++) {temp = matrix[i][j];matrix[i][j] = matrix[length -j -1][i];matrix[length -j -1][i] = matrix[length - i -1][length - j - 1];matrix[length - i -1][length - j - 1] = matrix[j][length - i -1];matrix[j][length - i -1] = temp;}}}
}

总结：

这种双重for 循环加多重数组，蛮考验思维能力的。尤其是两个变量，我边调试边修改，做了好几次才写出来。
希望自己以后可以直接在脑子里修改。不急，这种题目，一般会让脑子混乱，但是稳住，一点一点的思考。加油吧。希望自己以后再地铁上可以思考算法题。我觉得，那会是一个黄金时期。

算法--------旋转图像相关推荐

[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
【数据结构与算法】之旋转图像的求解算法
一.题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像,请将图像顺时针旋转 90 度. 必须在原地旋转图像,这意味着需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像. 示 ...
【LeetCode笔记】48. 旋转图像（Java、矩阵、偏数学、原地算法）
文章目录题目描述代码 & 思路题目描述矩阵题,一眼就感觉很烦,直接看了题解= = 因为要求原地旋转,所以只能用temp来做当然,我们还是要回顾一下矩阵转置的,看看和这道题有啥不同,说 ...
ORB特征提取算法分析与实现，算法分解
本文对2012年最好的特征检测论文,进行了评价和分析.以及相关实现的代码. 本文所来自于原文附件在下面.点击打开链接 ORB:SIFT或SURF的有效替代算法 Ethan Ru ...
PCL点云处理算法目录
一.点云配准 PCL中的点云配准方法:https://www.sohu.com/a/321034987_715754 点云配准资源汇总:https://mp.weixin.qq.com/s/rj090 ...
opencv python 多帧降噪算法_防抖技术 | OpenCV实现视频稳流
在这篇文章中,我们将学习如何使用OpenCV库中的点特征匹配技术来实现一个简单的视频稳定器.我们将讨论算法并且会分享代码(python和C++版),以使用这种方法在OpenCV中设计一个简单的稳定器. ...
8种常用图像处理算法
1.图像镜像 void CCimageProcessingView::OnGeomTrpo() { //获取指向文档的指针 CCimageProcessingDoc* pDoc = GetDoc ...
CSDN总结的面试中的十大算法
1.String/Array/Matrix 在Java中,String是一个包含char数组和其它字段.方法的类.如果没有IDE自动完成代码,下面这个方法大家应该记住: toCharArray() / ...
weiler-atherton多边形裁剪算法_EAST算法超详细源码解析：数据预处理与标签生成...
作者简介 CW,广东深圳人,毕业于中山大学(SYSU)数据科学与计算机学院,毕业后就业于腾讯计算机系统有限公司技术工程与事业群(TEG)从事Devops工作,期间在AI LAB实习过,实操过道路交通元 ...

算法--------旋转图像

总结：

算法--------旋转图像相关推荐

最新文章

热门文章