详解Leetcode中关于malloc模拟开辟二维数组问题，涉及二维数组的题目所给函数中的各个参数的解读

秋夜雨寒～

于 2023-10-13 18:37:58 发布

阅读量1.5k

点赞数 66

分类专栏： c语言学习文章标签： leetcode 算法 c语言

本文链接：https://blog.csdn.net/2301_77404033/article/details/133799389

版权

c语言学习专栏收录该内容

13 篇文章 1 订阅

订阅专栏

目录

相关题目介绍
二维数组的模拟开辟
函数参数解读
此列题的解题代码

二维数组的模拟开辟

此题要求返回一个矩阵，我们都知道矩阵可以当作一个二维数组来看待。返回的二维数组是需要我们自己创建的，即要用malloc函数动态开辟。下面讲解具体思路：

使用指针数组
以row*col的数组为例

//动态开辟一个指针数组
int** pArr=(int**)malloc(sizeof(int*)*row);
//使row个指针分别指向每次动态开辟的地址
for(int i=0;i < col;i++)
{
    pArr[i] = (int*)malloc(sizeof(int)*col);
}

首先malloc动态开辟一个数组指针，其大小为row * sizeof(int*)，row代表想开辟二维数组的行数，sizeof(int*)便是每个指针的大小；我们都知道一维数组名其实都是一个指向首元素的地址，那么我们就可以每次开辟一个长度为col的一维数组，并将首地址赋给pArr[i]这样我们同样可以使用pArr[i][j]调用第i行第j列的元素。
但是有一点需要注意：这种方法模拟开辟的二维数组的每行之间并不是连续存放的，因为每次malloc开辟的地址是随机的，但一维数组之间是连续存放的·。

使用数组指针
同样以一个row * col的二维数组为例

int(*pArr)[col]=(int(* )[row])malloc(row * col * sizeof(int))

首先malloc直接动态开辟整个二维数组的大小，并将返回值强转为int(* )[col]型，这样每当pArr加一操作时，跳过的就是一个长度为col的一维数组吗。那么想要访问二维数组第i行，第j列就可以使用pArr[i][j]来实现。
同样需要注意的是：pArr的类型为int(* )[col]所以一般在做题时不使用此创建方法，但单纯模拟创建二维数组是没有问题的。此方法动态开辟的二维数组在内存中是连续存放的。

一维数组方式
同样以一个row * col的二维数组为例

int* pArr=(int* )malloc(row * col * sizeof(int));

相较于上面的两个方法这个就比较鸡肋了，既不能直接使用下标访问，返回类型也为int*。那他的访问方式是怎样的呢？即：pArr(i*col+j)这里的i代表行数，j代表列数，这里i * col是为了使i++时每次跳过一行。

总结：在我们刷Leetcode时涉及需返回矩阵的题目时，函数返回类型多为二级指针，这时我们就必须使用第一种模拟创建二维数组的方法。

函数参数解读

int** largestLocal(int** grid, int gridSize, int* gridColSize, int* returnSize, int** returnColumnSizes)
{
}

下面我将以此函数为例，对此函数参数进行剖析：

首先看到grid，这是一个二级指针，经过上面介绍，不难发现此指针指向了一个指针数组（也可以当作是二维数组）。但是并不是直接创建的二维数组，形如：int pArr[row][col]，因为我们知道如果传pArr时，grid类型就是int*了，与题不符，而且不能使用下表直接访问元素。所以在函数外部创建的数组大致如下：

//以2 * 2的矩阵为例
int arr1[2] = {1,2};
int arr2[2] = {3,4};
int* pArr[2] = {arr1,arr2};

此处gridSize便是指针数组pArr的长度了，此长度便可当作是矩阵的行数。
而gridColSize指向的是pArr中指针指向的数组的长度，所以*gridColSize便可当作矩阵的列数。
这里的returnSize是我们需要设置的值，可以理解为返回的矩阵（二维数组）的长度，即矩阵行数，写完代码时我们需解引用*returnSize设置长度。
那么设置完行数，就还要设置列数，

for(int i=0; i<gridSize; i++)//gridSize行
{
    (*returnColumnSizes)[i] = gridSize;//每行设为grid列
}

此列题的解题代码

int** largestLocal(int** grid, int gridSize, int* gridColSize, int* returnSize, int** returnColumnSizes)
{
    int row = gridSize;
    int col = *gridColSize;
    int** ans=(int**)malloc((row-2)*sizeof(int*));
    for(int i=0;i<row-2;i++)
    {
        ans[i]=(int*)malloc((col-2)*sizeof(int));
    }
    for(int i=0;i<row-2;i++)
    {
        
        for(int j=0;j<col-2;j++)
        {
            int max = 0;
            for(int m=0;m<3;m++)
                for(int n=0;n<3;n++)
                    max = (max > grid[i+m][j+n]) ? max : grid[i+m][j+n];
            ans[i][j] = max;
        }    
    }

    *returnSize = (row-2);
    *returnColumnSizes = malloc((gridSize-2)*sizeof(int));
    for(int i=0; i<gridSize-2; i++)
    {
        (*returnColumnSizes)[i] = gridSize-2;
    }
    return ans;
}