[LeetCode] Pascal's Triangle

最新推荐文章于 2021-02-16 00:39:16 发布

原创最新推荐文章于 2021-02-16 00:39:16 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 同时被 2 个专栏收录

86 篇文章

订阅专栏

LeetCode

76 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角的算法实现，通过两个不同的C++代码示例展示了如何根据输入的行数生成相应的帕斯卡三角形。该算法适用于计算机科学领域的初学者和技术面试准备。

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [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;
        res.resize(numRows);
        for(int i = 0; i < numRows; i++)
            res[i].assign(i + 1, 1);
        for(int i = 1; i < numRows; i++)
        {
            for(int j = 1; j < i; j++)
                res[i][j] = res[i-1][j-1] + res[i-1][j];
        }
        return res;
    }
};

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