see-118. Pascal's Triangle

最新推荐文章于 2020-07-28 21:38:02 发布

原创最新推荐文章于 2020-07-28 21:38:02 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用C++实现的帕斯卡三角形生成算法。通过递增的层数来构建每一层的数值，利用前一层的数据计算当前层的中间数值，并确保每层的开始和结束都是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>> res;
        for(int i=0;i<numRows;i++)
        {
            vector<int> flag;
            flag.push_back(1);
            for (int j = 1; j<i; j++)
                flag.push_back(res[i - 1][j - 1] + res[i - 1][j]);
            if(i!=0)
                flag.push_back(1);
            res.push_back(flag);
        }
        return res;
    }
};