杨辉三角

杨辉三角

题目链接

题目描述

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

示例：
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

题目分析：（c++描述）
想要生成杨辉三角的前numRows行，那么先生成此形状的二维向量（把初始值设为1），然后利用杨辉三角的性质，从第三行开始result[i][j+1]=result[i-1][j]+result[i-1][j+1];这样就得到了前numRows行的杨辉三角。

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

运行结果：
执行用时 :4 ms, 在所有 C++ 提交中击败了75.34%的用户
内存消耗 :8.9 MB, 在所有 C++ 提交中击败了5.97%的用户

来源：CSDN

作者：奥利奥加上牛奶

链接：https://blog.csdn.net/M_L_Fighting/article/details/104114737