题目:
解答:
注意边界值。
代码:
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > result;
vector<int> temp;
if (numRows == 0)
return result;
temp.push_back(1);
result.push_back(temp);
for (int i = 1; i < numRows; i++)
{
temp.clear();
for (int j = 0; j <= i; j++)
{
if (j == 0)
temp.push_back(result[i - 1][j]);
else if (j == i)
temp.push_back(result[i - 1][j - 1]);
else
{
temp.push_back(result[i - 1][j] + result[i - 1][j - 1]);
}
}
result.push_back(temp);
}
return result;
}
};