[LeetCode]118. Pascal's Triangle

最新推荐文章于 2025-09-08 16:25:29 发布

原创最新推荐文章于 2025-09-08 16:25:29 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典算法题目——帕斯卡三角形的生成方法。通过使用C++实现，文章详细展示了如何根据前一行计算当前行的数据，并提供了两种不同的实现方式。该算法适用于初学者练习迭代和数组操作。

[LeetCode]118. Pascal’s Triangle

题目描述

这里写图片描述

思路

水题，根据前数组计算当前数组

代码

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        /*
        vector<vector<int>> res;
        for (int i = 0; i < numRows; ++i) {
            vector<int> temp;
            if (i < 2)
                for (int j = 0; j <= i; ++j) 
                    temp.push_back(1);
            else {
                int left = 0, right = 1;
                for (int j = 0; j <= i; ++j) {
                    if (j == 0 || j == i)
                        temp.push_back(1);
                    else
                        temp.push_back(res[i - 1][left++] + res[i - 1][right++]);
                }
            }
            res.push_back(temp);
        }
        return res;
        */
        vector<vector<int>> res(numRows);
        for (int i = 0; i < numRows; ++i) {
            res[i].resize(i + 1);
            res[i][0] = 1;
            res[i][i] = 1;

            for (int j = 1; j < i; ++j) {
                res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
            }
        }
        return res;
    }
};

int main() {
    vector<vector<int>> res;
    Solution s;
    res = s.generate(5);

    for (auto vec : res) {
        for (int num : vec)
            cout << num << " ";
        cout << endl;
    }

    system("pause");
    return 0;
}