九日集训 Day 7 二维数组

1 学习内容 二维数组

与一位数组类似，二维数组只是维度增加了。在数组a[i][j]中，下标i表示第i行，j表示第j列。

2 Leetcode 刷题

2.1 遍历数组中的元素

相关题目

有序矩阵中的负数

矩阵对角线元素之和

最富有的客户

第1题的源码如下。

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

第3题的源码如下。

int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){
    int ans = 0;
    int r = accountsSize;
    int c = accountsColSize[0];
    for (int i = 0 ; i < r; ++i){
        int each_count = 0;
        for (int j = 0; j < c; ++j){
            each_count += accounts[i][j]; 
            
        }
        if (each_count > ans){
            ans = each_count;
        }
    }
    return ans;
}

2.2 数组中的元素关系

相关题目

托普利茨矩阵

幸运数

第1题的源码如下。

bool isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize){
    int r = matrixSize;
    int c = matrixColSize[0];
    for (int i = 0; i< r -1; ++i){
        for (int j =0; j < c -1;++j){
            if (matrix[i][j] != matrix[i+1][j+1]){
                return false;
            }
        }
    }
    return true;
}

第2题的源码如下。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
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[50];
    int cmax[50];
    int *ret =(int *)malloc(sizeof(int) * r * c);
    for(i = 0; i< r;++i){
        rmin[i] = 1000000;
        for(j = 0; j<c;++j){
            rmin[i] = min(rmin[i], matrix[i][j]);
        }
    }
    for (j = 0;j<c;++j){
        cmax[j] = 0;
        for(i = 0;i<r;++i){
            cmax[j] = max(cmax[j], matrix[i][j]);
        }
    }
    *returnSize = 0;
    for(i = 0; i<r;++i){
        for(j = 0;j<c;+j){
            if(cmax[j] == matrix[i][j] && rmin[i] == matrix[i][j]){
                ret[(*returnSize)++] = matrix[i][j];
            }
        }
    }
    return ret;
}

2.3 拓展

相关题目

二进制矩阵的特殊位置

岛屿的周长

第1题的代码如下。

int check(int** mat, int matSize, int matColSize, int r, int c) {
    int i;
    if(mat[r][c] != 1) {
        return 0;                                           // (1)
    }
    for(i = 0; i < matSize; ++i) {
        if(i != r && mat[i][c]) {
            return 0;                                       // (2)
        }
    }
    for(i = 0; i < matColSize; ++i) {
        if(i != c && mat[r][i]){
            return 0;                                       // (3)
        }
    }
    return 1;                                               // (4)
}

int numSpecial(int** mat, int matSize, int* matColSize){    // (5)
    int i, j;
    int sum = 0;
    for(i = 0; i < matSize; ++i) {
        for(j = 0; j < matColSize[i]; ++j) {              
            sum += check(mat, matSize, matColSize[i], i, j); // (6)
        }
    }
    return sum;
}