《九日集训》第八日二维数组

一、今日知识点总结

1. 二维数组的表示。

2. 二位数组作为输入参数的传递方式

3. 二位数组申请内存

   #include<stdio.h>
   #include<string.h>
   #include<stdlib.h>
   int main()
   {
        int **data,i,j;
        int row=5,column=10;//申请一个五行十列的int行的二维数组
        data=(int **)malloc(sizeof(int *)*row);
        for(i=0;i<row;i++)
        {
            data[i]=(int *)malloc(sizeof(int)*column);
            memset(data[i],0,sizeof(int)*column);
        }
        for(i=0;i<row;i++)
        {
            for(j=0;j<column;j++)
               printf("  %d  ",data[i][j]);
            printf("\n");
        }
   }
   
   
   

二、今日做题记录

第一题

1351，统计有序矩阵中负数

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。

请你统计并返回 grid 中 负数 的数目

很简单就是历遍数组，统计小于0的。

int countNegatives(int** grid, int gridSize, int* gridColSize){

    int i,j,ans;
    ans = 0;
    int len = gridColSize[0];
    for(i=0;i<gridSize;i++){
        for(j=0;j<len;j++){
            if (grid[i][j]<0){
                ans++;
            }
        }
    }
    return ans;
}

第二题

1572，矩阵对角线元素的和

给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。

请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和

找对角线元素下标的规律。

int diagonalSum(int** mat, int matSize, int* matColSize){
    int i,j,k,ans,len;
    ans = 0;
    j = 0;
    k = matSize-1;
    for(i = 0;i<matSize;i++){
        if(i!=k){
            ans +=mat[i][j]+mat[i][k];
        }else{
            ans+=mat[i][j];
        }
        j++;
        k--;
    }
    return ans;
}

第三题

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

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

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

遍历统计，再进行比较，取大值。

int max(int a,int b){
    return a>b?a:b;
}
int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){
    int i,j,len,ans,sum;
    ans = 0;
    len = accountsColSize[0];
    for (i=0;i<accountsSize;i++){
        sum = 0;
        for (j=0;j<len;j++){
            sum +=accounts[i][j];
        }
        ans = max(ans,sum);
    }
    return ans;
}

第四题

766，托普利茨矩阵

给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。

如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。

1，同一对角线上，相邻的两个格子，的下标，i，j都相差一。

2，如果matri(x+1 )( j+1 )，确定没越界，并且 与matri（i）（j）不等那肯定不是托普利茨矩阵。

3，我用减法，确保不越界。

bool isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize){

    int i,j,len;
    len = matrixColSize[0];
    if (matrixSize == 1||len ==1){
        return 1;
    }
    for (i = matrixSize-1;i>0;i--){
        for(j = len-1;j>0;j--){
            if (matrix[i][j]!=matrix[i-1][j-1]){
                return 0;
            }
        }
    }
    return 1;

}

第五题

1380，矩阵中的幸运数字

给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。

幸运数是指矩阵中满足同时下列两个条件的元素：

在同一行的所有元素中最小
在同一列的所有元素中最大

 int min(int a,int b){
     return a<b?a:b;
 }
 int max(int a,int b){
     return a>b?a:b;
 }
int* luckyNumbers (int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
    int i, j;
    int r = matrixSize;
    int c = matrixColSize[0];
    int rmin[r];
    int cmax[c];
    int *ret = (int *)malloc( sizeof(int) * r * c );
    int x = 0;
    for(;x<c;x++){
        cmax[x] =0;
    }

    for(i = 0; i < r; ++i) {
        rmin[i] = 1000000;
        // cmax[j] = 0;
        for(j = 0; j < c; ++j) {
            rmin[i] = min(rmin[i], matrix[i][j]);
            cmax[j] = max(cmax[j], matrix[i][j]);                
        }
    }
    *returnSize = 0;
    for(i = 0; i < r; ++i) {
        for(j = 0; j < c; ++j) {
            if(matrix[i][j] == rmin[i] && matrix[i][j] == cmax[j]) {
                ret[ (*returnSize)++ ] = matrix[i][j];       // (3)
            }
        }
    }
    return ret;
}

第六题

1582. 二进制矩阵中的特殊位置

给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回 矩阵 mat 中特殊位置的数目 。

特殊位置 定义：如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0（行和列的下标均 从 0 开始 ），则位置 (i, j) 被称为特殊位置。

int check(int**mat,int sz,int col,int i,int j){
    int k;

    for(k=0;k<col;k++){
        if(mat[i][k]&&k!=j){
            return 0;
        }
    }
    for (k = 0;k<sz;k++){
        if (mat[k][j]&&k!=i){
            return 0;
        }
    }
    return 1;
}
int numSpecial(int** mat, int matSize, int* matColSize){

    int i,j,ans;
    ans = 0;
    for (i=0;i<matSize;i++){
        for (j=0;j<matColSize[i];j++){
            if (mat[i][j]){
                if (check(mat,matSize,matColSize[i],i,j)){
                    ans++;
                }
            }
        }
    }
    return ans;
}

第七题

463.岛屿的周长

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。

网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};
int islandPerimeter(int** grid, int gridSize, int* gridColSize){
    int i,j,ans;
    ans = 0;
    for (i=0;i<gridSize;i++){
        for(j=0;j<gridColSize[i];j++){
            if(grid[i][j]){
                int k=0;
                for (;k<4;k++){
                    int dxi = i+dx[k];
                    int dyj = j+dy[k];
                    if(dxi<0||dxi>=gridSize||dyj<0||dyj>=gridColSize[i]||!grid[dxi][dyj]){
                        ans ++;
                    }
                }
            }
        }
    }
    return ans;
}