Leetcode 旋转图像

解题思路:

  1. 转置矩阵:通过将矩阵的行列互换来实现转置操作。
  2. 水平翻转矩阵:通过将每行的数据进行对称交换,从而完成90度旋转。

通过这两个步骤,矩阵就会顺时针旋转90度。

cpp 复制代码
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();

        //先转置矩阵
        for(int i = 0; i < n; ++i) {
            //j 的初始值是从 i 开始,而不是从 0 开始,这是为了避免重复交换已经处理过的元素。
            // j从i 开始只会对矩阵的上三角区域进行转置操作,避免了不必要的重复交换
            for(int j = i; j < n; ++j) { 
                swap(matrix[i][j], matrix[j][i]);
            }
        }
        //然后水平翻转每一行
        for(int i = 0; i < n; ++i) {
            for(int j = 0; j < n / 2; ++j) {
                swap(matrix[i][j], matrix[i][n - 1 - j]); // n - 1是因为下标从 0 开始, 下标 n 取不到 
            }
        }
    }
};
相关推荐
一只鱼^_31 分钟前
牛客周赛 Round 99
java·数据结构·c++·算法·贪心算法·动态规划·近邻算法
剪一朵云爱着2 小时前
力扣2438. 二的幂数组中查询范围内的乘积
算法·leetcode
测试老哥2 小时前
Python+Selenium实现自动化测试
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
肥猪猪爸3 小时前
BP神经网络对时序数据进行分类
人工智能·深度学习·神经网络·算法·机器学习·分类·时序数据
dongzhenmao5 小时前
P1484 种树,特殊情形下的 WQS 二分转化。
数据结构·c++·windows·线性代数·算法·数学建模·动态规划
thusloop7 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
MobotStone8 小时前
无代码+AI时代,为什么你仍然需要像个开发者一样思考
人工智能·算法
测试老哥8 小时前
软件测试之单元测试
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
緈福的街口8 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
今天背单词了吗9808 小时前
算法学习笔记:17.蒙特卡洛算法 ——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·笔记·考研·算法·蒙特卡洛算法