leetcode-顺时针旋转矩阵-111

题目要求

思路

1.假设现在有一个矩阵

123

456

789

2.我们可以根据19这个对角线将数据进行交换,得到矩阵

147

258

369

3.然后将矩阵每一行的数据再翻转,得到矩阵

741

852

963

代码实现

cpp 复制代码
class Solution {
public:
    vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) {
        for(int i = 0; i < n; i++)
            for(int j = i; j < n; j++)
                swap(mat[i][j], mat[j][i]);

        for(int i = 0; i < n; i++)
            reverse(mat[i].begin(), mat[i].end());

        return mat;
    }
};
相关推荐
雾削木1 小时前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost1 小时前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
mit6.8243 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
巷北夜未央3 小时前
空间矩阵的思考
线性代数·矩阵
jerry6094 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马4 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5564 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼4 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6095 小时前
c++流对象
开发语言·c++·算法
vim怎么退出5 小时前
43.验证二叉搜索树
前端·leetcode