给定一个非负整数numRows,生成杨辉三角的前numRows行。
示例:
输入:numRows = 5
输出:[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
思路:
杨辉三角,相信大家都不陌生,杨辉三角第一行有一个数字,依次往下每一行的数字比上一行的多一个,每一行的第一个和最后一个数为1,其余数等于其左上方的数和正上方的数之和。

据此,我们使用vector容器可以很容易解决该问题。
代码如下:
class Solution {
public:
vector<vector<int>> generate(int nu

本文详细介绍了如何使用C++编程实现杨辉三角的生成,通过vector容器和递推公式,展示了从第一行到指定行的构建过程。适合初学者理解动态规划在数组操作中的应用。
最低0.47元/天 解锁文章
440





