Leetcode118. 杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
	*returnSize = 0;
	int** a = (int**)malloc(sizeof(int*) * numRows);
	(*returnColumnSizes)= (int*)malloc(sizeof(int) * numRows);
	for (int i = 0; i < numRows; i++) {
		a[*returnSize] = (int*)malloc(sizeof(int) * (i + 1));
		a[*returnSize][0] = 1;
		for (int j = 1; j < i; j++) {
			a[*returnSize][j] = a[*returnSize - 1][j - 1] + a[*returnSize - 1][j];
		}
		a[*returnSize][i] = 1;
		(*returnColumnSizes)[*returnSize] = i + 1;
		(*returnSize)++;
	}
	return a;
}