118 Pascal's Triangle

最新推荐文章于 2021-10-29 10:30:05 发布

zhoujun651115

最新推荐文章于 2021-10-29 10:30:05 发布

阅读量232

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zhoujun651115/article/details/49838601

版权

leetcode 专栏收录该内容

45 篇文章

订阅专栏

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        vector<int> tmp;
        vector<int> tmp1;
        int i=1;
        while(i<=numRows)
        {
            tmp1.clear();
            tmp1.push_back(1);
            for(int j=0;j<i-2;++j)
                tmp1.push_back(tmp[j]+tmp[j+1]);
            if(i!=1)
                tmp1.push_back(1);  
            ++i;
            tmp = tmp1;
            res.push_back(tmp);
        }
        return res;
    }
};