48. 旋转图像

leetcode Hot 100系列

文章目录


一、核心操作

  1. 先上下翻转
  2. 再沿着对角线翻转

提示:小白个人理解,如有错误敬请谅解!

二、外层配合操作

三、核心模式代码

代码如下:

c 复制代码
class Solution {
public:
    void rotate(std::vector<std::vector<int>>& matrix) {
        int m=matrix.size();
        int n=matrix[0].size();
        for(int i=0;i<m/2;i++)
        {
            for(int j=0;j<n;j++)
            {
                std::swap(matrix[m-i-1][j],matrix[i][j]);
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<i;j++)
            {
                std::swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};

总结

1.对角线翻转的时候是j<i

相关推荐
yanchao_hu14 分钟前
数据结构基本内容(第四篇:队列)
数据结构
用户48221371677524 分钟前
Python——正则表达式(字符匹配-贪婪模式)
算法
二向箔reverse29 分钟前
经典算法题解析:从思路到实现,掌握核心编程思维
算法
天一生水water43 分钟前
聚类的肘部法则原理
算法·支持向量机·聚类
Lenyiin1 小时前
《LeetCode 热题 100》整整 100 题量大管饱题解套餐 中
java·c++·python·leetcode·面试·刷题·lenyiin
蒟蒻小袁1 小时前
力扣面试150题--颠倒二进制位
java·算法·leetcode
boyedu2 小时前
比特币区块链共识算法:数字世界的信任密码
算法·区块链·共识算法·数字货币·加密货币·虚拟货币
pk_xz1234562 小时前
社区资源媒体管理系统设计与实现
网络·python·深度学习·算法·数据挖掘·媒体
2 小时前
LeetCode Hot 100 括号生成
算法·leetcode·职场和发展
逝雪Yuki2 小时前
Leetcode——42. 接雨水
c++·算法·leetcode·双指针·接雨水