目录
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 for
return 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 for
return 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行是否都为0
for(int k=0;k<m;k++){
if(k!=i&&mat[k][j]!=0){
hh=0;
}
}//判断第j列是否都为0
if(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;
}
