118. Pascal‘s Triangle（小白记录）

原创于 2020-08-14 00:03:35 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的方法，通过使用C++编程语言，实现了从第一行到指定行数的帕斯卡三角形的生成。特别地，文章详细解释了如何处理每一行的边界值和中间值的计算，以及如何将结果存储在二维向量中。

题解：
1.一个行向量，一个列向量，一个二维向量
2.第一、二行全为1。
从第三行开始，首尾都为1，其余数为肩上（上一行）两数之和。

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