Rotate Image - LeetCode

最新推荐文章于 2020-03-10 22:47:04 发布

转载最新推荐文章于 2020-03-10 22:47:04 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/multhree/p/10415213.html

文章标签：

#数据结构与算法

本文详细解析了LeetCode上Rotate Image题目的一种高效解法，采用先转置矩阵再逆序每行元素的方法，实现原地旋转，避免额外空间消耗，时间复杂度达到O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
注意点
解法
小结

题目链接

Rotate Image - LeetCode

注意点

不能开新的二维数组

解法

解法一：先以对角线为轴对调数字，在将每一行逆序即可。时间复杂度O(n^2)

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int i,j,n = matrix.size();
        for(i = 0;i < n;i++)
        {
            for(j = i+1;j < n;j++)
            {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
            reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};