118, 119Pascal's Triangle

卷纸老师

于 2018-03-23 12:05:30 发布

阅读量145

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013894107/article/details/79665698

版权

Leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了两种生成帕斯卡三角的方法：一种是生成整个帕斯卡三角，另一种是在O(n)的空间复杂度下生成特定行。通过C++实现，详细展示了如何利用前一行的数据来构造当前行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

118 Pascal’s Triangle
输出帕斯卡三角：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        int n = numRows;
        vector<vector<int>> p(n);
        for (int i = 0; i < n; i++){
            p[i].resize(i+1);
            for (int j = 0; j <= i; j ++){
                if (j == 0 || j == i){
                    p[i][j] = 1;
                } else {
                    p[i][j] = p[i-1][j-1] + p[i-1][j];
                }
            }
        }
        return p;
    }
};

119 Pascal’s Triangle II
输出帕斯卡三角第n行，要求空间复杂度o(n)

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> r(rowIndex+1);
        for (int i = 0; i <= rowIndex; i++){
            for(int j = i; j >= 0; j--){
                if(j == 0 || j == i){
                    r[j] = 1;
                } else {
                    r[j] = r[j] + r[j-1];
                }
            }
        }
        return r;
    }
};