C++编程 杨辉三角详解
杨辉三角
给大家推荐一个超级好用的刷面试题神器：牛客网，里面涵盖了各个领域的面试题库，还有大厂真题哦！
各种语言的编程题都有，并且很多公司都用这个网站来笔试，赶紧来刷题吧！！！
题目链接
题目描述
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1
输出: [[1]]
思路分析：
很显然这道题需要构建二维数组，第一个数组存第二个数组的地址，第二个数组存每一行的数据。
然后要把特殊位置设置为一：
每一行的行首元素和行尾元素
要注意把其他的地方设置为0
最后计算0的位置，很简单。
代码：
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> vv;
vv.resize(numRows);
for(int i = 0; i < numRows; i++)
{
vv[i].resize(i + 1, 0);
//放1
vv[i][0] = vv[i][vv[i].size() - 1] = 1;
}
// 计算
for(int i = 0; i < vv.size(); i++)
{
for(int j = 0; j < vv[i].size(); j++)
{
if(vv[i][j] == 0)
{
vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
}
}
}
return vv;
}
};
纸上得来终觉浅，绝知此事要躬行。来刷题巩固吧