Pascal's Triangle II

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值