题目给了提示 就开两个数组 然后另一个数组就当一个数组的前一个值 然后加来加去 循环就行
虽然AC
但是还有问题
int* getRow(int rowIndex, int* returnSize) {
*returnSize =rowIndex+1;
int *a=(int*)calloc(rowIndex+2,sizeof(int));
int *b=(int*)calloc(rowIndex+2,sizeof(int));
int i,j;
a[0]=1;
for(i=1;i<rowIndex+1;i++){
if(i%2==1){
b[0]=1;
for(j=1;j<=i+1;j++){
b[j]=a[j]+a[j-1];
}
}else {
a[0]=1;
for(j=1;j<=i+1;j++){
a[j]=b[j]+b[j-1];
}
}
}
if(i%2==1){
return a;
}else{
return b;
}
}
为何要开rowIndex+2的数组
开rowIndex+1 不就行了
另外 一个开rowIndex+1 另一个开rowIndex+2 也能AC
感觉是某一个数据给的有问题 不然 不会出现这种情况