目录

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;
}