五月集训（第十一日）矩阵

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

1.原题链接

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

2.题目描述

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

3.解题思路

        双重for循环遍历即可。

4.源码

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

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

1.原题链接

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

2.题目描述

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

3.解题思路

        双重循环，将第二层遍历的累加，最后转化为一维数组的比较大小，返回最大值即可。

4.源码

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int m=accounts.size();
        int n=accounts[0].size();
        int ret =-10000;
        for(int i=0;i<m;++i){
            int sum=0;
            for(int j=0;j<n;++j){
                sum+=accounts[i][j];
            }
            ret=max(sum,ret);
        }
        return ret;
    }
};

三、832. 翻转图像

1.原题链接

832. 翻转图像

2.题目描述

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

3.解题思路

        运用reverse来将数组水平翻转，然后使用异或运算来使数组反转。

4.源码

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        int m=image.size();
        int n=image[0].size();
        for(int i=0;i<m;++i){
            reverse(image[i].begin(), image[i].end());
            for(int j=0;j<n;++j){
                image[i][j]^=1;
            }
        }
        return image;
    }
};

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

1.原题链接

1329. 将矩阵按对角线排序

2.题目描述

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

3.解题思路

        利用左对角线的元素i - j相等的特点，将矩阵的数取出来逆序排列，最后再将排列后的数放回mat矩阵中即可。

4.源码

class Solution {
public:
    vector<vector<int>> diagonalSort(vector<vector<int>>& mat) {
         int m=mat.size();
         int n=mat[0].size();
         unordered_map<int,vector<int>> temp;
         for(int i=0;i<m;++i){
             for(int j=0;j<n;++j){
                 temp[i - j].emplace_back(mat[i][j]);
             }
         }
         for(auto& tmp:temp){
             sort(tmp.second.rbegin(), tmp.second.rend());
         }
          for(int i=0;i<m;++i){
             for(int j=0;j<n;++j){
                 mat[i][j]=temp[i-j].back();
                 temp[i-j].pop_back();
             }
         }
         return mat;
    }
};

总结

        第十一天，加油。