48. Rotate Image
来源:互联网 发布:tgp检测网络环境异常 编辑:程序博客网 时间:2024/06/18 10:31
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?
Subscribe to see which companies asked this question.
A[0][0] -> A[0][3]A[1][0] -> A[0][2]
A[0][1] -> A[1][3]A[2][0] -> A[0][1]
A[0][2] -> A[2][3]A[3][0] -> A[0][0]
A[0][3] -> A[3][3]
由此可得:对于n * n 的2维矩阵
A[i][j] -> A[j][n-1-i]
public:
void rotate(vector<vector<int>>& matrix) {
int i,j;
int n = matrix.size();
vector<vector<int> >tempMatrix = matrix;
for(i = 0;i < n;i++){
for(j = 0;j < n;j++){
tempMatrix[j][n-1-i] = matrix[i][j];
}//for
}//for
for(i = 0;i < n;i++){
for(j = 0;j < n;j++){
matrix[i][j] = tempMatrix[i][j];
}//for
}//for
}
};
0 0
- [LeetCode]48.Rotate Image
- LeetCode 48. Rotate Image
- LeetCode 48.Rotate Image
- LeetCode --- 48. Rotate Image
- [Leetcode] 48. Rotate Image
- 48. Rotate Image
- 48. Rotate Image
- 48. Rotate Image
- 48. Rotate Image
- [leetcode] 48. Rotate Image
- Leetcode 48. Rotate Image
- 48. Rotate Image LeetCode
- [LeetCode]48. Rotate Image
- 48. Rotate Image
- 48. Rotate Image
- leetcode 48. Rotate Image
- Leetcode 48. Rotate Image
- LeetCode 48. Rotate Image
- 【复杂网络学习笔记】1:基本知识和小世界网络初步建立
- 深入研究windows内部原理系列---笔记1
- 《统计学习方法》——对偶感知器的python实现
- uva1600 -- Patrol Robot
- ZOJ 2388 Beat the Spread!
- 48. Rotate Image
- Android开发中的小技巧(1)
- ZOJ 2208 To and Fro
- 基于空间相关的图像模板匹配及MATLAB实现
- jdk环境的配置
- 【C语言】常用的转义字符及其含义
- android学习笔记(4)
- 一条sql语句分组、升序、指定条数查询
- Exploring Heap-Based Buffer Overflows with the Application Verifier