【解题报告】 LeetCode

一、1351. 统计有序矩阵中的负数

题目描述

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。

代码示例

class Solution {
public:
    int countNegatives(vector<vector<int>>& grid) {
        int cnt=0;
        int n=grid.size();
        int m=grid[0].size();
        for(int i=0;i<n;++i){
            for(int j=0;j<m;++j){
                if(grid[i][j]<0){
                    ++cnt;
                }
            }
        }
        return cnt;
    }
};

解题记录

这题可以用二分查找，对每一层二分查找就可以了
我用的暴力，不能卷！
遍历数组，当数据为负值时计数器+1

二、1672. 最富有客户的资产总量

题目描述

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。

代码示例

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int n=accounts[0].size();
        int m=accounts.size();
        vector<int> ans;
        for(int i=0;i<m;++i){
            int temp=0;
            for(int j=0;j<n;++j){
                temp+=accounts[i][j];
            }
            ans.push_back(temp);
        }
        sort(ans.begin(),ans.end());
        return ans[m-1];
    }
};

解题记录

暴力求解所有客户的资产，小小的贪心一下得到最大值。

三、832. 翻转图像

题目描述

给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。
水平翻转图片就是将图片的每一行都进行翻转，即逆序。
例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。
例如，反转 [0,1,1] 的结果是 [1,0,0]。

代码示例

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        vector<int> temp;
        int n=image[0].size();
        int m=image.size();
        for(int i=0;i<m;++i){
            for(int j=0;j<n;++j){
                temp.push_back(image[i][n-j-1]);
            }
            image[i]=temp;
            temp.clear();
        }
        for(int i=0;i<m;++i){
            for(int j=0;j<n;++j){
                image[i][j]^=1;
            }
        }
        return image;
    }
};

解题记录

模拟题，先暴力翻转数组，再暴力翻转数组

四、1329. 将矩阵按对角线排序

题目描述

矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。
给你一个 m * n 的整数矩阵 mat ，请你将同一条 矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。

代码示例

class Solution {
public:
    vector<vector<int>> diagonalSort(vector<vector<int>>& mat) {
        int n = mat.size(), m = mat[0].size();
        unordered_map<int, vector<int>> vs;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j)
                vs[i - j].emplace_back(mat[i][j]);//用这个函数不用自己构建对象
        }
        for (auto& v : vs) sort(v.second.rbegin(), v.second.rend());

        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                mat[i][j] = vs[i - j].back();
                vs[i - j].pop_back();
            }
        }
        return mat;
    }
};

解题记录

模拟 不出来了，看的题解，用的哈希表，先斜向存储数组，然后排序他们，然后偶再把哈希中的数据存回原数组。