leetcode119杨辉三角 II

- 日理万妓 2022-09-04 00:45 35阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 1]  
思路

1.  设置一个二维数组，进行累积计算

1                n=0
    1 1              n=1
    1 2 1            n=2
    1 3 3 1          n=3
    1 4 6 4 1        n=4

代码

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int* getRow(int rowIndex, int* returnSize){ 
        int n = rowIndex+1;
        *returnSize = n;
        if(n==0)
            return NULL;
        
        int **p = (int**)malloc(sizeof(int*)*n);
        int i;
        for(i=0;i<n;i++)
            p[i]=(int*)malloc(sizeof(int)*n);
        for(i=0;i<n;i++){ 
            p[i][0]=1;
            p[i][i]=1;
        }
        int j=0;
        for(i=2;i<n;i++){ 
            for(j=1;j<i;j++){ 
                p[i][j]=p[i-1][j-1]+p[i-1][j];
            }
        }
        return p[n-1];
    }
    
    int main(){ 
        int size =0;
        int *p = getRow(3,&size);
        int i;
        for(i=0;i<size;i++)
            printf("%d ",*(p+i));
        printf("\n");
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/2566eeb32b674065b79adebec16d2928.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 1]: /images/20220829/45999fb8ba50439da2782df6a6fd4b2c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】119. 杨辉三角 II

【LeetCode】119. 杨辉三角 II 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右

「爱情、让人受尽委屈。」/ 2024年03月30日 11:06/ 0 赞/ 42 阅读

相关 leetcode算法【119】杨辉三角 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

向右看齐/ 2022年11月25日 11:37/ 0 赞/ 113 阅读

相关（js）leetcode 119. 杨辉三角 II

题目： > 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 > > ![8c3da7a30a5796e97de5bd9cbc677776.png]

超、凢脫俗/ 2022年10月23日 14:26/ 0 赞/ 117 阅读

相关 119. 杨辉三角 II（简单）

Leetcode链接：[119. 杨辉三角 II][119. _ II] 题目描述给定一个非负索引 `rowIndex`，返回「杨辉三角」的第 `rowIndex`

妖狐艹你老母/ 2022年09月07日 09:57/ 0 赞/ 128 阅读

相关 leetcode119杨辉三角 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

- 日理万妓/ 2022年09月04日 00:45/ 0 赞/ 36 阅读

相关 119. 杨辉三角 II

给定一个非负索引 `rowIndex`，返回「杨辉三角」的第 `rowIndex` 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。 ![53cb4e7f630b

素颜马尾好姑娘i/ 2022年08月31日 11:06/ 0 赞/ 130 阅读

相关 LeetCode动态规划篇：119.杨辉三角 II

![Chris的算法小记][Chris] 我的公众号Chris的算法小记，专注于算法、数据结构以及LeetCode题，希望我能写很多通俗易懂的文章，然后大家一起共同成长，一起

系统管理员/ 2022年08月30日 04:04/ 0 赞/ 133 阅读

相关【LeetCode】119. 杨辉三角 II

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/description/][https_leetcode-cn.

绝地灬酷狼/ 2022年05月08日 05:48/ 0 赞/ 126 阅读

相关 LeetCode 119.Pascal's Triangle II (杨辉三角 II)

题目描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 ![PascalTriangleAnimated2.gif][] 在杨辉三角中，每个数是

淡淡的烟草味﹌/ 2022年05月08日 00:36/ 0 赞/ 127 阅读

相关 119. 杨辉三角 II(java)

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 ![PascalTriangleAnimated2.gif][] 在杨辉三角中，每个数是它左上方和右上

刺骨的言语ヽ痛彻心扉/ 2022年04月14日 03:51/ 0 赞/ 143 阅读