119. Pascal‘s Triangle II(杨辉三角 II)

apprentice_eye

于 2024-02-18 13:03:01 发布

阅读量389

点赞数 10

分类专栏： leetcode刷题日记文章标签：数据结构算法开发语言 leetcode 刷题

本文链接：https://blog.csdn.net/apprentice_eye/article/details/136149947

版权

leetcode刷题日记专栏收录该内容

80 篇文章

订阅专栏

本文介绍了如何使用C语言编写函数getRow()，计算并返回杨辉三角的指定行。通过动态内存分配和嵌套循环，函数实现了从上一行的元素计算当前行的值，适用于编程挑战或算法教学。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

给定一个非负索引 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;
}