leetcode:Rotate Image (旋转矩阵)【面试算法题】
2013-12-03 20:03
489 查看
题目:
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题意:逆时针旋转矩阵,原地旋转,意思是不能使用额外的空间存储矩阵。
矩阵是以中心点旋转,将矩阵分成四块,遍历其中的一块数据,旋转替换其他块中对应的数据。
要替换的值的下标其实不复杂,画一个图就很容易算出。
题解目录
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题意:逆时针旋转矩阵,原地旋转,意思是不能使用额外的空间存储矩阵。
矩阵是以中心点旋转,将矩阵分成四块,遍历其中的一块数据,旋转替换其他块中对应的数据。
要替换的值的下标其实不复杂,画一个图就很容易算出。
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+1)/2;++j) { int temp=matrix[j][n-i-1]; matrix[j][n-i-1]=matrix[i][j]; matrix[i][j]=matrix[n-j-1][i]; matrix[n-j-1][i]=matrix[n-i-1][n-j-1]; matrix[n-i-1][n-j-1]=temp; } } } }; // blog.csdn.net/havenoidea
题解目录
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【061-Rotate List(旋转单链表)】
- leetcode rotate-image(90°旋转矩阵)
- 【LeetCode-面试算法经典-Java实现】【189-Rotate Array(旋转数组)】
- 48. Rotate Image ---leetcode算法笔记
- 算法分析与设计课程——LeetCode刷题之 Rotate Image
- leetcode-48 Rotate Image 旋转矩阵
- 每日算法37:Rotate Image (图像旋转)
- leetcode之路048 Rotate Image
- LeetCode 105 Rotate Image
- 【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】
- 【LeetCode-面试算法经典-Java实现】【063-Unique Paths II(唯一路径问题II)】
- [LeetCode] Rotate Image
- LeetCode 48 - Rotate Image
- 【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】
- leetcode — rotate-image
- 【LeetCode with Python】 Rotate Image
- 【LeetCode-面试算法经典-Java实现】【013-Roman to Integer (罗马数字转成整数)】
- leetcode: Pascal's Triangle (杨辉三角形) 【面试算法题】
- LeetCode——Rotate Image(二维数组顺时针旋转90度)
- leetcode 【 Rotate Image 】python 实现