LeetCode刷题旋转图像

ChengHuan1974

于 2020-12-19 17:44:20 发布

阅读量94

点赞数

分类专栏：算法刷题

本文链接：https://blog.youkuaiyun.com/weixin_50993890/article/details/111407940

版权

算法刷题专栏收录该内容

16 篇文章

订阅专栏

博客围绕旋转图像90度的题目展开，要求不使用另一个矩阵旋转。作者起初想从外圈向内圈递归交换，但因数据结构实现能力欠缺有难度，后查看官方题解。

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

48.旋转图像¹

题目如下：
在这里插入图片描述

旋转90度
还有一个就是不要使用领一个矩阵来旋转，如果使用另一个矩阵那么这题可以使用暴力解法去实现

那么就来找规律使用一个变量来交换

刚开始我的想法是有外圈向内圈不断使用递归交换
但是对于数据结构的实现发现自己还是有点欠缺的

实现起来还是有一点难度的

于是我去查看了官方的题解，发现，好家伙果然大牛就是不一样

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[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] = matrix[j][n - i - 1];
                matrix[j][n - i - 1] = temp;
            }
        }
    }
};