【LeetCode刷题】-杨辉三角

Amazingren

于 2019-05-20 08:57:34 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++学习 leetCode LeetCode刷题系列

本文链接：https://blog.youkuaiyun.com/Amazingren/article/details/90368737

C/C++学习同时被 3 个专栏收录

63 篇文章

订阅专栏

leetCode

46 篇文章

订阅专栏

LeetCode刷题系列

46 篇文章

订阅专栏

博客围绕向量二维数组处理任务展开，思路是用 vector<vector> array 表示向量二维数组，对每一行 rows 按 rows[j]=(array[i - 1][j - 1]+array[i - 1][j]) 处理，处理完在末尾放入一，还包含代码及提交结果。

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

任务：

在这里插入图片描述

思路：

向量二维数组的表示，vector<vector> array; 然后对每一行rows进行处理，很容易观察出这样的表达式： rows[j]=(array[i-1][j-1]+array[i-1][j]); 处理完以后需要在末尾放入一。

代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> array;
        if (numRows==0) return array;
        for (int i = 0; i < numRows; i++){
            vector<int> rows(1,1);
            for (int j =1; j<i; j++){
                rows.push_back(array[i-1][j-1] + array[i-1][j]);
            }
            if(i>0)
                rows.push_back(1);
            array.push_back(rows);
        }
        return array;
    }
};