[leetcode-118-Pascal's Triangle]

Posted hellowOOOrld

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode-118-Pascal's Triangle]相关的知识,希望对你有一定的参考价值。

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]
]

思路:

很明显,每一层第一个数字和最后一个数字均为1,中间其余数字只与上一层中的两个数字有关系。

即level[i][j] = level[i-1][j-1] + level[i-1][j](i>0 && j>0 && j<level.size)。

vector<vector<int> > generate(int numRows)
{
        vector<vector<int>> result;
        if(numRows<1)return result;
        vector<int>level;
        level.push_back(1);
        result.push_back(level);
        for(int i = 1;i<numRows;i++)
        {
            level.clear();
            level.push_back(1);
            for(int j=1;j<i;j++)
            {
                level.push_back(result[i-1][j-1] + result[i-1][j]);
            }
            level.push_back(1);
            result.push_back(level);
        }
        return result;
}

 










以上是关于[leetcode-118-Pascal's Triangle]的主要内容,如果未能解决你的问题,请参考以下文章

[Leetcode] 118. Pascal's Triangle

LeetCode118 Pascal's Triangle

[leetcode-118]Pascal's triangle 杨辉三角

LeetCode118:Pascal&#39;s Triangle

[leetcode-118-Pascal's Triangle]

leetcode 118 Pascal's Triangle ----- java