《算法零基础100讲》（第四讲）组合数

먼지by

于 2021-12-20 09:11:01 发布

阅读量80

点赞数

分类专栏：算法零基础100讲文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_48989391/article/details/121988800

版权

算法零基础100讲专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1、杨辉三角


int** generate(int numRows, int* returnSize, int** returnColumnSizes){
    int i,j;
    int **ret=(int **)malloc(numRows*(sizeof(int *)));
    *returnSize=numRows;
    *returnColumnSizes=(int *)malloc(numRows*sizeof(int ));
    for(i=0;i<numRows;++i){
        ret[i]=(int *)malloc((i+1)*sizeof(int ));
        (*returnColumnSizes)[i]=i+1;
        for(j=0;j<i+1;++j){
            if(j==0||j==i){
                ret[i][j]=1;
            }else{
                ret[i][j]=ret[i-1][j]+ret[i-1][j-1];
            }
        }
    }
    return ret;
}

2、杨辉三角Ⅱ

在这里插入图片描述


int* getRow(int rowIndex, int* returnSize){
    int i,j;
    *returnSize=rowIndex+1;
    int *ret[rowIndex+1];
    for(i=0;i<=rowIndex;++i){
        ret[i]=malloc((i+1)*sizeof(int ));
        for(j=0;j<i+1;++j){
            if(i==j||j==0){
                ret[i][j]=1;
            }else{
                ret[i][j]=ret[i-1][j]+ret[i-1][j-1];
            }
        }
    }
    return ret[rowIndex];
}