*LEEDCODE 48旋转图像

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

        // zhu
        for(int i = 0; i < n ; i++)
            for(int j = 0; j < i; j++)
            {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
    }
};



相关推荐
AAA阿giao1 分钟前
从树到楼梯:数据结构与算法的奇妙旅程
前端·javascript·数据结构·学习·算法·力扣·
Salt_07281 分钟前
DAY 41 Dataset 和 Dataloader 类
python·算法·机器学习
长安er5 分钟前
LeetCode 124/543 树形DP
算法·leetcode·二叉树·动态规划·回溯
Sheep Shaun8 分钟前
STL:list,stack和queue
数据结构·c++·算法·链表·list
杜子不疼.9 分钟前
【LeetCode 153 & 173_二分查找】寻找旋转排序数组中的最小值 & 缺失的数字
算法·leetcode·职场和发展
CSDN_RTKLIB10 分钟前
【LeetCode 热题 HOT 100】两数之和
算法·leetcode·职场和发展
Tisfy11 分钟前
LeetCode 2054.两个最好的不重叠活动:二分查找
算法·leetcode·二分查找·题解
Looooking14 分钟前
Python 之通过一个天平找出9个小球中唯一重量较轻的小球
python·算法
white-persist14 分钟前
【攻防世界】reverse | tt3441810 详细题解 WP
java·c语言·开发语言·数据结构·c++·算法·安全