118. Pascal's Triangle

最新推荐文章于 2022-10-24 16:00:51 发布

t_jianyan

最新推荐文章于 2022-10-24 16:00:51 发布

阅读量155

点赞数

分类专栏： leetcode代码笔记

本文链接：https://blog.csdn.net/t_jianyan/article/details/53198997

版权

leetcode代码笔记专栏收录该内容

82 篇文章 0 订阅

订阅专栏

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,

Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

class Solution {
public:   
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v ;

        for(int i = 0; i < numRows; ++i){
            v.push_back(vector<int>(i+1,1));                //!!!!!!!!!!!!!!!!!!!!!!
            for(int j = 1; j < i; ++j){
                v[i][j] = v[i-1][j-1] + v[i-1][j];
            }
        }
        return v;
        
    }
};