一 、1351. 统计有序矩阵中的负数
给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。
int countNegatives(int** grid, int gridSize, int* gridColSize){
int cnt=0;
for(int i=0;i
思路：无.
二、1672. 最富有客户的资产总量
给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){
int sum=0,x=0;
for(int i=0;i
思路：无.
三 、832. 翻转图像
给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。
水平翻转图片就是将图片的每一行都进行翻转，即逆序。
例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。
例如，反转 [0,1,1] 的结果是 [1,0,0]。
void swap(int* a,int* b){
int t=*a;
*a=*b;
*b=t;
}
int** flipAndInvertImage(int** image, int imageSize, int* imageColSize, int* returnSize, int** returnColumnSizes){
*returnSize=imageSize;
*returnColumnSizes=imageColSize;
for(int i=0;i
思路：先进行水平 再翻转 简单.
四 、1329. 将矩阵按对角线排序
矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。
给你一个 m * n 的整数矩阵 mat ，请你将同一条 矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。
int** diagonalSort(int** mat, int matSize, int* matColSize, int* returnSize, int** returnColumnSizes){
*returnSize=matSize;
*returnColumnSizes=matColSize;
for(int i=0;imat[j+1][k+1]){
int t=mat[j][k];
mat[j][k]=mat[j+1][k+1];
mat[j+1][k+1]=t;
}
}
}
}
return mat;
}
思路：首先想清楚怎么才能快 每次拿开始前两行做比较 再跟着一行一行的往下遍历 进行冒泡.
五、面试题 01.08. 零矩阵
编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。
void setZeroes(int** matrix, int matrixSize, int* matrixColSize){
int i=0,j=0,a=0,r[100000],c[100000];
for(i=0;i
思路 ：先记录 每个0所出现的位置 ，再进行将为0的位置行和列进行遍历为0.
如果边遍历边改变 那么会使后面数字改变.
六、73. 矩阵置零
与五题一样 不用说了..
来自英雄哪里出来的指导
题源 ：leetcode.
