leetcode118杨辉三角

﹏ヽ暗。殇╰゛Y 2022-10-18 01:37 206阅读 0赞

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

1.  大体的思路是 a\[i\]\[j\]=a\[i-1\]\[j-1\]+a\[i-1\]\[j\];
2.  实际的存储模式，所以j<=i。  
    \[  
    \[1\],  
    \[1,1\],  
    \[1,2,1\],  
    \[1,3,3,1\],  
    \[1,4,6,4,1\]  
    \]  
    代码

vector<vector<int>> generate(int numRows) { 
        int i,j;
        vector<vector<int>> result;
        for(i=0;i<numRows;i++){ 
            vector<int> row;
            for(j=0;j<=i;j++){ 
                if(i<1||j<1||j==i){ 
                    row.push_back(1);
                }
                else{ 
                    int temp = result[i-1][j-1]+result[i-1][j];
                    row.push_back(temp);
                }
            }
            result.push_back(row);
        }
        return result;
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221014/511e51f27938401b80a9e549feb1028c.png

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】118. 杨辉三角

【LeetCode】118. 杨辉三角给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的

我不是女神ヾ/ 2024年03月30日 11:05/ 0 赞/ 57 阅读

相关 LeetCode-118. 杨辉三角

目录题目思路动态规划题目来源 [118. 杨辉三角][118.] 题目思路先把这个List<List< String >>

╰+哭是因爲堅強的太久メ/ 2024年03月24日 14:08/ 0 赞/ 80 阅读

相关 LeetCode 118. 杨辉三角 JAVA

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。示例: 输入: 5 输出: [ [1],

约定不等于承诺〃/ 2022年12月18日 04:55/ 0 赞/ 166 阅读

相关 leetcode算法【118】杨辉三角

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

刺骨的言语ヽ痛彻心扉/ 2022年11月25日 11:36/ 0 赞/ 147 阅读

相关 leetcode118杨辉三角

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

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

相关 LeetCode--118.杨辉三角（C++描述）

// Source : https://leetcode-cn.com/problems/pascals-triangle/ // Date : 2021-09-21

桃扇骨/ 2022年09月12日 04:47/ 0 赞/ 173 阅读

相关 LeetCode118. 杨辉三角

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

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

相关【LeetCode】118. 杨辉三角

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

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

相关 leetcode 118. 杨辉三角

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

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

相关【LeetCode】 118. 杨辉三角

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

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