Leetcode Pascal's Triangle

最新推荐文章于 2025-12-20 20:19:18 发布

原创最新推荐文章于 2025-12-20 20:19:18 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用C++实现帕斯卡三角形的方法。通过简单的模拟算法，该程序可以生成任意行数的帕斯卡三角形。适用于初学者理解和实践基本的数据结构和算法。

题意：打出帕斯卡三角形。

思路：简单模拟。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int> > p;
        if(numRows == 0) return p;
        vector<int> tp;
        tp.push_back(1);
        p.push_back(tp);
        for(int i = 1; i < numRows; ++ i) {
            vector<int> ttp;
            ttp = p.back();
            vector<int> temp;
            for(int j = 0; j < ttp.size(); ++ j) {
                if(j == 0) {
                    temp.push_back(1);
                }
                if(j + 1 < ttp.size()) {
                    temp.push_back(ttp[j] + ttp[j + 1]);
                }
                if(j + 1 == ttp.size()) {
                    temp.push_back(1);
                }
            }
            p.push_back(temp);
        }
        return p;
    }
};