leetcode随笔之传参问题：int** generate(int numRows, int* returnSize, int** returnColumnSizes)

引入：在leetcode 118.杨辉三角 一题中第一次碰到复杂传参问题（题目本身并不难，本文旨在理清参数关系）

引入题目

要求传回的函数以及其参数：

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** generate(int numRows, int* returnSize,
			   int** returnColumnSizes) {
}

分析：

代码模板的英文注释，百度翻译（大佬可以跳过这一步）：
1.Return an array of arrays of size *returnSize.
2.The sizes of the arrays are returned as *returnColumnSizes array.
3.Note: Both returned array and *columnSizes array must be malloced, assume caller calls free()
1.返回大小为 *returnSize 的数组数组。
2.数组的大小作为 *returnColumnSizes 数组返回。
3.注意：返回的数组和 *columnSizes 数组都必须被 malloced，假设调用者调用 free()。

数组数组？翻译等于没翻译，说下我的理解
第一个参数 numsSize ：题目已经说明，就是返回二维数组的行数。
第二个参数 *returnSize ：根据英文注释array of arrays of size（我理解的array是一维数组，arrays是二维数组），第二个参数returnSize大意就是二维数组中一维数组的个数，即二维数组的长度，等于numsSize。
第三个参数 **returnColumnSizes ：这个是让我最费解的，它记录了每个一维数组的大小。那为什么不直接传入一个一维数组 *returnColumnSizes？而是传入 **returnColumnSizes？ 这里我们把它理解为传入了一个指向一维数组指针的指针，自然地，取这个数组中的元素的写法为： *returnColumnSizes[i] 。
可能还是没有懂，我们试着去写一写代码。

int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
	//二维数组中一维数组的个数，也就是二维数组的行数
    *returnSize = numRows;
    //定义一个二维数组
    int **arrs = (int **)malloc(sizeof(int*)*numRows);
 //这里就是上边说的，通过指向一维数组指针的指针获取一维数组指针，
 //也就是获取了记录每个一维数组数组长度的一维数组（获取指针=获取数组）。
    *returnColumnSizes = (int *)malloc(sizeof(int)*numRows);
    for(int i=0;i<numRows;i++){
    	//给二维数组中的每个一维数组开辟空间
        arrs[i] = (int *)malloc(sizeof(int)*(i+1));
        //记录每个一维数组的长度，注意写法
        (*returnColumnSizes)[i] = i+1;
        //下面是杨辉三角的解法本文不赘述
        arrs[i][0] = 1;
        arrs[i][i] = 1;
        if(i>=2){
            for(int j=1;j<i;j++){
                arrs[i][j] = arrs[i-1][j]+arrs[i-1][j-1];
            }
        }
    }
    //返回二维数组
    return arrs;
}

尝试着提交

Accept！