[LeetCode] 杨辉三角

最新推荐文章于 2025-09-04 20:48:54 发布

原创最新推荐文章于 2025-09-04 20:48:54 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法

ML 同时被 2 个专栏收录

63 篇文章

订阅专栏

46 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角的算法实现，通过C++代码详细展示了如何根据输入的行数，逐行计算并生成帕斯卡三角形的数值矩阵。该算法首先初始化前两行，然后通过循环计算后续每行的元素，利用上一行的数据进行加法运算得到当前行的值。

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