目录
1.统计有序数组中的负数
2.矩阵对角线元素和
3.最富有客户的资产总量
4.托普利兹矩阵
5.矩阵中的幸运数
6.二进制矩阵中的特殊位置
7.岛屿的周长
1.统计有序数组中的负数
//直接遍历二维数组即可
int countNegatives(int** grid, int gridSize, int* gridColSize) {//int* gridColSize表示每行元素的个数int m=gridSize;int n=gridColSize[0];int ans=0;for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(grid[i][j]<0){ans++;}}}//of forreturn ans;
}2.矩阵对角线元素和
int diagonalSum(int** mat, int matSize, int* matColSize){int ans=0;if(matSize%2){//奇数for(int i=0,j=matSize-1;i<matSize&&j>-1;i++,j--){ans=ans+mat[i][i]+mat[i][j];}ans=ans-mat[matSize/2][matSize/2];}else{for(int i=0,j=matSize-1;i<matSize&&j>-1;i++,j--){ans=ans+mat[i][i]+mat[i][j];}}return ans;
}
/*
int diagonalSum(int** mat, int matSize, int* matColSize){int n = matSize;int ans = 0;for(int i =0;i<n;i++)for(int j =0;j<n;j++){if(i==j||i+j==n-1)ans+=mat[i][j];}return ans;
}
*/3.最富有客户的资产总量
//就是求每行之和的最大值
int maximumWealth(int** accounts, int accountsSize, int* accountsColSize) {int max=0,ans=0;for(int i=0;i<accountsSize;i++){ans=0;for(int j=0;j<accountsColSize[0];j++){ans=accounts[i][j]+ans;}if(ans>max){max=ans;}}//of forreturn max;
}4.托普利兹矩阵
//解题思路：1.遍历第一行：matrix[1][i]==matrix[]
bool isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize) {int m=matrixSize;int n=matrixColSize[0];//数组越界的情况for(int i=0;i<m-1;i++){for(int j=0;j<n-1;j++){if(matrix[i][j]!=matrix[i+1][j+1]){return false;}}}return true;
}5.矩阵中的幸运数
//思路：直接找到每一行的最小值，然后看看是不是所在列的最大值不就可以了
int* luckyNumbers (int** matrix, int matrixSize, int* matrixColSize, int* returnSize){int m=matrixSize;int n=matrixColSize[0];int *a=(int *)malloc(sizeof(int)*m);int ans=0;int lie=0;for(int i=0;i<m;i++){int min=99999;int hh=1;for(int j=0;j<n;j++){if(matrix[i][j]<min){min=matrix[i][j];lie=j;}}//of for找到每行的最小值for(int j=0,i=0;j<m;j++){if(matrix[j][lie]>min){hh=0;}}if(hh!=0){a[ans++]=min;}}* returnSize=ans;return a;
}6.二进制矩阵中的特殊位置
int numSpecial(int** mat, int matSize, int* matColSize){int m=matSize;int n=matColSize[0];int ans=0;for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(mat[i][j]==1){int hh=1;for(int k=0;k<n;k++){if(k!=j&&mat[i][k]!=0){hh=0;} }//判断第i行是否都为0for(int k=0;k<m;k++){if(k!=i&&mat[k][j]!=0){hh=0;}}//判断第j列是否都为0if(hh){ans++;}}//of if}}return ans;
}7.岛屿的周长
/*
遍历两次数组，第一次一行一行地遍历，第二次一列一列地遍历。
每当出现第一个陆地的时候，边长加 2 ，之后连着的陆地都不再加边长，直到出现海洋。
出现海洋之后，如果再次出现陆地，边长就再次加 2 。这种解法其实是将陆地的边长分为了横着的边长和竖着的边长。
一横条陆地只贡献 2 个竖着的边长；一竖条陆地只贡献 2 个横着的边长。*/
int islandPerimeter(int** grid, int gridSize, int* gridColSize) {int ret = 0;for (int i = 0; i < gridSize; i++) {int flag = 0;//默认0为陆地for (int j = 0; j < gridColSize[0]; j++) {if (!flag && grid[i][j]) {flag = 1;ret += 2;}else if (flag && !grid[i][j]) flag = 0;}}for (int j = 0; j < gridColSize[0]; j++) {int flag = 0;for (int i = 0; i < gridSize; i++) {if (!flag && grid[i][j]) {flag = 1;ret += 2;}else if (flag && !grid[i][j]) flag = 0;}}return ret;
}
