LeetCode Rotate Image
来源:互联网 发布:js确认框 编辑:程序博客网 时间:2024/05/29 18:46
ou 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?
因为顺时针选择90度是图形旋转中的特殊情况,通过找到特殊情况中的元素之间的规律进行求解。
思路一:将矩阵转置,然后将矩阵每一行逆序,即为所求解
代码如下:
class Solution {public: void rotate(vector<vector<int>>& matrix) { int len = matrix.size(); int count=0; for(int i=0;i<len;i++) { for(int j=i+1;j<len;j++) { matrix[i][j] ^= matrix[j][i]; matrix[j][i] ^= matrix[i][j]; matrix[i][j] ^= matrix[j][i]; } } for(int i=0;i<len;i++) reverse(matrix[i].begin(),matrix[i].end()); }};
0 0
- LeetCode: Rotate Image
- [Leetcode] Rotate Image
- LeetCode : Rotate Image
- [LeetCode] Rotate Image
- leetcode 67: Rotate Image
- [leetcode] Rotate Image
- [Leetcode] Rotate Image
- [LeetCode]Rotate Image
- LeetCode-Rotate Image
- [leetcode] Rotate Image
- LeetCode - Rotate Image
- leetcode之Rotate Image
- LeetCode - Rotate Image
- Leetcode: Rotate Image
- LeetCode:Rotate Image
- Leetcode: Rotate Image
- Leetcode Rotate Image
- leetcode Rotate Image
- 加入where时分页出错在线等
- NYOJ65 - 另一种阶乘问题
- 大家在做网站时是否都遇到这样
- c#多线程(三):跨线程访问
- 三星Galaxy Note 7燃损原因水落石出
- LeetCode Rotate Image
- python技巧(四)格式文件
- android camera相机demo
- NYOJ833 - 取石子(七)
- 记录各个页面的停留时间 并且显示出来
- 记一个Vue项目的开发历程
- 无法获取globalasa文件中的变量值
- Trump就职演说
- 素数之和(筛法求素数)