题目源自于Leetcode。简单题。
题目:Given numRows, generate the first numRows of Pascal's triangle.返回值的形式是vector里面含vector。
杨辉三角英文名叫帕斯卡三角。
思路:很简单。没什么技术。本一轮vector用的是上一轮vector的值做相邻值加法。两遍添加两个1。
代码:
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > result;
if(numRows <= 0)
return result;
vector<int> v;
v.push_back(1);
result.push_back(v);
for(int i=1;i<numRows;i++)
{
v.clear();
v.push_back(1);
for(int j=1;j<i;j++)
v.push_back(result[i-1][j-1] + result[i-1][j]);
v.push_back(1);
result.push_back(v);
}
return result;
}
};