《LeetCode零基础指南》(第八讲) 二维数组

[轩逸学习中]

二维数组（矩阵）

二维数组 等同于 一维数组中的每一个元素为一个一维数组。

二维数组传参 **

第一题：1351. 统计有序矩阵中的负数

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

 第二题：1572. 矩阵对角线元素的和

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

 第三题：1672. 最富有客户的资产总量

int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){
    int i, j;
    int maxv = -1, maxIdx, sumv;
    for(i = 0; i < accountsSize; ++i) {
        sumv = 0;
        for(j = 0; j < *accountsColSize; ++j) {
            sumv += accounts[i][j];
        }
        if(sumv > maxv) {
            maxv = sumv;
            maxIdx = i;
        }
    }
    return maxv;
}

 第四题：766. 托普利茨矩阵

int checkSame(int** matrix, int sr, int sc, int maxr, int maxc) {
    int step = 0;
    while(1) {
        if(sr + step >= maxr) {
            break;
        }
        if(sc + step >= maxc) {
            break;
        }
        if(matrix[sr+step][sc+step] != matrix[sr][sc]) {
            return false;
        }
        ++step;
    }
    return true;
}

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