Rotate Image问题及解法
2017-07-01 09:37
295 查看
问题描述:
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
问题分析:
矩阵顺时针旋转90度可以分为两步:
1.对矩阵转置
2.对矩阵按列reverse(翻转)
过程详见代码:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for(int i = 0; i < n; i++)
{
for(int j = 0; j < i; j++)
{
swap(matrix[i][j],matrix[j][i]);
}
}
for(int i = 0; i < n / 2; i++)
{
for(int j = 0; j < n; j++)
{
swap(matrix[j][i],matrix[j][n - i - 1]);
}
}
}
};
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
问题分析:
矩阵顺时针旋转90度可以分为两步:
1.对矩阵转置
2.对矩阵按列reverse(翻转)
过程详见代码:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for(int i = 0; i < n; i++)
{
for(int j = 0; j < i; j++)
{
swap(matrix[i][j],matrix[j][i]);
}
}
for(int i = 0; i < n / 2; i++)
{
for(int j = 0; j < n; j++)
{
swap(matrix[j][i],matrix[j][n - i - 1]);
}
}
}
};
相关文章推荐
- Rotate String 问题使用取余解法
- LeetCode 48 Rotate Image(2D图像旋转问题)
- leetcode:Rotate Image菜鸟解法
- Rotate Array问题及解法
- LeetCode 48. Rotate Image 二维矩阵90度翻转问题,坐标推算,空间利用
- 【LeetCode】48. Rotate Image解法及注释
- Rotate Function问题及解法
- Leetcode之Rotate Image 问题
- leetcode-48.Rotate Image 解法
- Rotate List问题及解法
- 寻找必败态:博弈问题的快速解法
- 关于image中的路径问题?
- 微软过桥问题的图论解法
- Hanoi(汉诺)问题的非递归解法
- 0/1背包问题解法
- 约瑟夫环问题单循环链表解法
- JAVA中文问题及最优解法
- 寻找必败态——一类博弈问题的快速解法
- Hibernate操作SQLServer的image和text字段的问题
- 字段含多个text、image字段,配完复制后,不能保存的问题解决方法