【Leetcode】第十一日--矩阵

一、题目列表

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

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

832. 翻转图像

1329. 将矩阵按对角线排序

二、解题思路

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

题目描述：

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

class Solution {
    public int countNegatives(int[][] grid) {
        int sum = 0;
        int m = grid.length;
        int n = grid[0].length;
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(grid[i][j] < 0){
                    sum++;
                }
            }
        }

        return sum;
    }
}

总结：

1. n是有负数的，while(n > 0)的情况会让负数进不去循环
2. **>>和>>>**的区别：>>带符号右移，>>>不带符号右移。

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

题目描述：

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

​ 客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。

class Solution {
    public int maximumWealth(int[][] accounts) {
        int m = accounts.length;
        int n = accounts[0].length;

        int ret = 0;

        for(int i = 0; i < m; i++){
            int sum = 0;
            for(int j = 0; j < n; j++){
                sum += accounts[i][j];
            }

            ret = ret > sum ? ret : sum; 
        }

        return ret;
    }
}

3.翻转图像

题目描述：

给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。

水平翻转图片就是将图片的每一行都进行翻转，即逆序。

例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。

例如，反转 [0,1,1] 的结果是 [1,0,0]。

class Solution {
    public void swap(int a ,int b){
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
    public int[][] flipAndInvertImage(int[][] image) {
        int n = image.length;
        
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n/2; j++){
                //swap(image[i][j],image[i][n-j-1]);
                image[i][j] = image[i][j] ^ image[i][n-j-1];
                image[i][n-j-1]= image[i][j] ^ image[i][n-j-1];
                image[i][j] = image[i][j] ^ image[i][n-j-1];
            }

            for(int j = 0; j < n; j++){
                image[i][j] = image[i][j] ^ 1;
            }
        }


        return image;
    }
}

**问题：**用swap方法的时候没有效果。

4.只出现一次的数字II

题目描述：

​ 矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。

​ 给你一个 m * n 的整数矩阵 mat ，请你将同一条 矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zvHpxe8l-1652278272420)(C:\Users\siver\AppData\Roaming\Typora\typora-user-images\image-20220511080450820.png)]

class Solution {
    public int[][] diagonalSort(int[][] mat) {
        int m=mat.length,n=mat[0].length;
        for(int i=0;i<m;++i){//从第一列各个开始向右下角扫描
            ArrayList<Integer>temp=new ArrayList<>();//存储该条对角线元素
            int x=i,y=0;
            while(x>=0 && x<m && y>=0 && y<n)//判断是否越界
            {
                temp.add(mat[x][y]);
                x+=1;//更新坐标
                y+=1;
            }    
            Collections.sort(temp);//排序
            for(int j=0;j<temp.size();++j)//修改元素
            {
                mat[i+j][j]=temp.get(j);
            }
        }
        for(int i=1;i<n;++i)
        {
            ArrayList<Integer>temp=new ArrayList<>();
            int x=0,y=i;
            while(x>=0 && x<m && y>=0 && y<n)
            {
                temp.add(mat[x][y]);
                x+=1;
                y+=1;
            }    
            Collections.sort(temp);
            for(int j=0;j<temp.size();++j)
            {
                mat[j][i+j]=temp.get(j);
            }
        }
        return mat;
    }
}