LeetCode - Pascal's Triangle
题意
输出杨辉三角
思路
照着输就行。
代码
class Solution {
vector<vector<int> >vve;
public:
vector<vector<int> > generate(int numRows) {
for (int i = 1; i <= numRows; i++)
{
vector<int> cur;
for (int j = 0; j < i; j++)
{
if (j == 0) cur.push_back(1);
else
{
if (j != i - 1)
cur.push_back(vve[i - 2][j] + vve[i - 2][j - 1]);
else
cur.push_back(1);
}
}
vve.push_back(cur);
}
return vve;
}
};