Leetcode刷题笔记题解(C++):48. 旋转图像

Leetcode刷题笔记题解(C++):48. 旋转图像_第1张图片

可以利用旋转的特性进行对称处理,可以先上下互换,然后对角线互换;也可以对角线互换,然后再左右互换。

代码如下:

class Solution {
public:
    void rotate1(vector>& matrix) {
        int n=matrix.size();
        //上下翻转
        for(int i=0;i>& matrix) {
        int n=matrix.size();
        //主对角线翻转
        for(int i=0;i

 

你可能感兴趣的:(Leetcode算法题解,leetcode,算法,数据结构)