Pascal's Triangle II

来源：互联网发布：淘宝网云裳广场舞服装编辑：程序博客网时间：2024/05/18 19:41

题目给了提示就开两个数组然后另一个数组就当一个数组的前一个值然后加来加去循环就行
虽然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
感觉是某一个数据给的有问题不然不会出现这种情况

0 0