九日集训day8【刷题】【九日集训】

最新推荐文章于 2024-10-05 12:29:44 发布

TauCeti0207

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量443

点赞数 2

分类专栏：刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/a2076188013/article/details/123646856

版权

刷题专栏收录该内容

14 篇文章 1 订阅

订阅专栏

前言

在这里插入图片描述

hello 大家好啊，今天是第八天，加油，还有最后一天，感觉对STL还是不太熟悉，0 0.

🐱🐱🐱

832. 翻转图像

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        //利用^1 实现01反转
        for(auto& e1 : image)
        {
            for(auto& e2 : e1)
                e2 ^= 1;
            //每一行翻转
            reverse(e1.begin(), e1.end());
        }
        return image;
    }
};

867. 转置矩阵

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        vector<vector<int>> res(n, vector<int>(m, 0));
        for (int i = 0; i < m; i++) 
            for (int j = 0; j < n; j++) 
                res[j][i] = matrix[i][j];
        return res;
    }
};

566. 重塑矩阵

class Solution {
public:
    vector<vector<int>> matrixReshape(vector<vector<int>>& mat, int r, int c) {
        int m = mat.size(), n = mat[0].size();
        if(m*n != r*c)
            return mat;
        vector<vector<int>> ans(r, vector<int>(c));
        //坐标重塑
        for(int i = 0; i < m*n; ++i)
            ans[i/c][i%c] = mat[i/n][i%n];
        return ans;
    }
};

2022. 将一维数组转变成二维数组

class Solution {
public:
    vector<vector<int>> construct2DArray(vector<int> &original, int m, int n) {
        vector<vector<int>> ans;
        if (original.size() != m * n)
            return ans;
        for (auto it = original.begin(); it != original.end(); it += n)
            ans.emplace_back(it, it + n);
        return ans;
    }
};