杨辉三角

最新推荐文章于 2022-09-20 20:29:56 发布

原创最新推荐文章于 2022-09-20 20:29:56 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C++生成杨辉三角的方法，通过创建二维向量并利用杨辉三角的数学特性，实现了快速生成指定行数的杨辉三角。文章提供了详细的代码示例及运行结果。

杨辉三角

题目链接

题目描述

给定一个非负整数 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;  
    }
};