您的位置:首页 > 其它

leetCode #118 Pascal's Triangle

2015-03-14 15:05 344 查看
题目:杨辉三角

分析:。。。

答案:
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > result;
for (int i = 0; i < numRows; i++)
{
vector<int> currentRow;
if (i == 0)
currentRow.push_back(1);
else
{
for (int j = 0; j <= i; j++)
{
int currentDigit;
if (j == 0 || j == i)
{
currentDigit = 1;
}
else
{
currentDigit = result[i - 1][j] + result[i - 1][j - 1];
}
currentRow.push_back(currentDigit);
}
}
result.push_back(currentRow);

}
return result;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: