LeetCode:118. Pascal‘s Triangle杨辉三角(C语言)

Bertha 。 2022-12-26 15:21 133阅读 0赞

**题目描述：**  
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:  
![在这里插入图片描述][8c3da7a30a5796e97de5bd9cbc677776.png_pic_center]

输入: 5  
输出:  
\[  
\[1\],  
\[1,1\],  
\[1,2,1\],  
\[1,3,3,1\],  
\[1,4,6,4,1\]  
\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/pascals-triangle  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free(). */
    int** generate(int numRows, int* returnSize, int** returnColumnSizes) { 
        int** ret = malloc(sizeof(int*) * numRows);
        *returnSize = numRows;
        *returnColumnSizes = malloc(sizeof(int) * numRows);
        for (int i = 0; i < numRows; ++i) { 
            ret[i] = malloc(sizeof(int) * (i + 1));
            (*returnColumnSizes)[i] = i + 1;
            ret[i][0] = ret[i][i] = 1;
            for (int j = 1; j < i; ++j) { 
                ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1];
            }
        }
        return ret;
    }

**运行结果：**  
![在这里插入图片描述][2020120609185125.png_pic_center]  
**Notes：**  
参考官方解答。

[8c3da7a30a5796e97de5bd9cbc677776.png_pic_center]: /images/20221120/cb97a82c217c436b99ccf457ab4b2741.png
[2020120609185125.png_pic_center]: /images/20221120/7b5a8a4d6ae1483895d0b0dc62cc3b27.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:118. Pascal‘s Triangle杨辉三角(C语言)

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: ![在这里插入图片描

Bertha 。/ 2022年12月26日 15:21/ 0 赞/ 134 阅读

相关 leetcode118杨辉三角

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

﹏ヽ暗。殇╰゛Y/ 2022年10月18日 01:37/ 0 赞/ 180 阅读

相关 118. Pascal's Triangle （杨辉三角）

Given numRows, generate the first numRows of Pascal's triangle. For example, given numR

深碍√TFBOYSˉ_/ 2022年07月15日 01:19/ 0 赞/ 117 阅读

相关 [Leetcode][python]Pascal's Triangle/Pascal's Triangle II/杨辉三角/杨辉三角 II

Pascal’s Triangle 题目大意输出帕斯卡三角前N行 1 121 1331 解题思路注意帕斯卡三角中，除了首尾，其他值为上一层的

灰太狼/ 2022年06月13日 13:30/ 0 赞/ 133 阅读

相关 leetcode 118. Pascal's Triangle 杨辉三角形

Given numRows, generate the first numRows of Pascal’s triangle. For example, given numR

Bertha 。/ 2022年06月08日 04:17/ 0 赞/ 129 阅读

相关 LeetCode118. 杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出:

迈不过友情╰/ 2022年05月23日 08:11/ 0 赞/ 150 阅读

相关【LeetCode】118. 杨辉三角

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

快来打我*/ 2022年05月08日 05:46/ 0 赞/ 190 阅读

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

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 ![PascalTriangleAnimated2.gif][] 在杨辉三角中，每个

朱雀/ 2022年05月08日 00:26/ 0 赞/ 170 阅读

相关 leetcode 118. 杨辉三角

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

r囧r小猫/ 2022年04月15日 07:16/ 0 赞/ 165 阅读

相关【LeetCode】 118. 杨辉三角

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

朱雀/ 2021年06月10日 20:37/ 0 赞/ 398 阅读