LeetCode:118.杨辉三角

118. 杨辉三角 – 力扣（LeetCode），

前言：平平无奇的实现，数组理清了的话就很easy，值得说的是给定的参数

int* returnSize, int** returnColumnSizes

是什么意思，还得熟悉适应，博主还是看官解的代码和参数名字和提示来理解，

博主的理解是returnSize是外部定义的存放我们要创建的杨辉三角的int整型指针数组的大小的变量，传递进来的是地址，所以是int* ；

returnColumnSizes，如其名，返回的列的大小，具体其实是每一行杨辉三角的列数（每一行有几个数）看作外部定义了一个int* 的指针，把地址传递了进来，所以是int** 我们要malloc一个数组，存放每一行的个数，

目录

题服务器托管网目：

思路：

代码+注释：

每日表情包：

---

题目：

思路：

没啥值得思考的，就像题目动画的演示一样，把二维数组的上一行的那两个数加起来就好，考验的是数组的基本，由于遍历二维数组，所以易知时O（n^2）;

代码+注释：

/**
 * 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 f服务器托管网ree().
 */
int* BuyMalloc(int i)
{
    int* tmp = (int*)malloc(sizeof(int)* i);
    assert(tmp);
    return tmp;
}
int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
    int** r = (int**)malloc(sizeof(int*) * numRows);
    *returnSize = numRows;
    *returnColumnSizes = (int*)malloc(sizeof(int) * numRows);
    for(int i = 1; i 

每日表情包：

点点赞可怜可怜孩子吧！，嘤嘤嘤！

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 14：00面试，14：06就出来了，问的问题有点变态。。。

从小厂出来，没想到在另一家公司又寄了。 到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到5月一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%,这下搞的饭都吃不起了。 还在有个朋友内推我去了一家互联网公司，兴冲冲…