您的位置:首页 > 其它

[LeetCode]Pascal's Triangle

2013-05-30 10:27 441 查看
class Solution {
public:
vector<vector<int> > generate(int numRows) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<vector<int> > ans;
ans.resize(numRows);
for(int i = 0; i < numRows; ++i)
ans[i].assign(i+1, 1);
//
for(int i = 0; i < numRows; ++i)
{
for(int j = 1; j <= i-1; ++j)
ans[i][j] = ans[i-1][j-1]+ans[i-1][j];

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