119. Pascal‘s Triangle II(杨辉三角 II)
问题描述
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
问题分析
其实这个问题与118.杨辉三角解决思路一样，只不过此问题只返回杨辉三角的某一行而已。
代码
int* getRow(int rowIndex, int* returnSize) {
int **p = (int **)malloc(sizeof(int **)*(rowIndex+1));
int *x = (int *)malloc(sizeof(int)*(rowIndex+1));
p[0] = (int *)malloc(sizeof(int));
p[0][0] = 1;
*returnSize = rowIndex+1;
for(int i=1; i<=rowIndex;i++){
p[i] = (int *)malloc(sizeof(int)*(i+1));
for(int j=0;j<=i;j++){
if(j-1<0){
p[i][j] = p[i-1][j]+0;
}else if(j>i-1){
p[i][j] = p[i-1][j-1]+0;
}else{
p[i][j] = p[i-1][j-1]+p[i-1][j];
}
}
}
for(int i=0;i<rowIndex+1;i++){
x[i] = p[rowIndex][i];
}
return x;
}
提交结果截图
原文地址：https://blog.csdn.net/apprentice_eye/article/details/136149947
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！