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）！