九日集训第七天-二维数组

冯雪娟_00 2022-03-21 01:11:49

一，刷题证明

二，一点学到的东西

第一：力扣对二维数组长度的传参，xxxSize是二维数组中有几个一维数组，xxxColSize是每个一维数组的长度

第一题代码

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

第二题代码

int diagonalSum(int** mat, int matSize, int* matColSize){
 int i;
    int sum = 0;
    for(i = 0; i < matSize; i++)
    {
        sum += mat[i][i];

        if(i != (matSize - i - 1))
        {
            sum += mat[i][matSize - i - 1];
        }
    }
    return sum;

}

第三题代码

int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){
int a=accountsColSize[0],max=0,tmp=0;
for(int i=0;i<accountsSize;i++)
{
    for(int y=0;y<a;y++)
    {
        tmp=tmp+accounts[i][y];
        if(max<tmp){max=tmp;}
    }
    tmp=0;
}
return max;
}

第四题代码

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

第五题代码

int* luckyNumbers (int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
    int *a = (int *)malloc(sizeof(int) * matrixSize * (*matrixColSize));
    int i, j, temp;
    *returnSize = 0;
 
    for(i = 0; i < matrixSize; i++)
    {
        temp = 0;
        for(j = 1; j < *matrixColSize; j++)
        {
            temp = matrix[i][j] < matrix[i][temp] ? j : temp;
        }
        for(j = 0; j < matrixSize; j++)
        {
            if(matrix[j][temp] > matrix[i][temp])
            {
                break;
            }
        }
        if(j == matrixSize)
        {
            a[*returnSize] = matrix[i][temp];
            (*returnSize)++;
        }
    }
    return a;
}

...全文