目录
1. 题号 118. 杨辉三角
1.题目:
2.分析
使用 malloc 根据每行数据个数动态开辟所需空间,首尾元素赋值为 1,其余值为上一组数据两数之和。
3.注意
核心代码模式下,返回值为一个二级指针 int **,其指向的内存空间中所包含的每个 int * 指针元素又指向一块存放每行数据空间,如图
同时返回值 int** returnColumnSizes 原理同上,最后指向的值为每一行元素的个数
4.代码
int** generate(int numRows, int* returnSize, int** returnColumnSizes){
*returnSize=numRows;//返回行数
*returnColumnSizes=malloc(sizeof(int*)*numRows);//为返回每行元素个数开辟内存
int** ret=malloc(sizeof(int*)*numRows);//为每组数据的地址开辟内存
for(int i=0;i<numRows;i++)
{
ret[i]=malloc(sizeof(int)*(i+1));//根据每组数据个数开辟内存
(*returnColumnSizes)[i]=i+1;//赋值每行元素个数
ret[i][0]=1;//赋值首尾元素
ret[i][i]=1;
for(int j=1;j<i;j++)
{
//应用公式赋值余下的数
ret[i][j]=ret[i-1][j-1]+ret[i-1][j];
}
}
return ret;
}
2. 题号 119. 杨辉三角 II
此题是上一题的退阶版,不同点是只需返回其中一行,直接上代码
int* getRow(int rowIndex, int* returnSize){
int* ret[rowIndex+1];
*returnSize=rowIndex+1;
for(int i = 0; i <= rowIndex; i++)
{
ret[i]=malloc(sizeof(int)*(i+1));
ret[i][0] = 1;
ret[i][i] = 1;
for (int j = 1; j < i; j++)
{
ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];
}
}
return ret[rowIndex];
}