LeetCode(Oct 28 '12)：Pascal's Triangle
2013-07-01 15:27
141 查看
水题一枚...练练手...
原题地址戳此：
http://leetcode.com/onlinejudge#question_118
要求如下：
代码如下：
原题地址戳此：
http://leetcode.com/onlinejudge#question_118
要求如下：
代码如下：
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > result;
if(numRows<1)
{
return result;
}
vector<int> first;
first.push_back(1);
result.push_back(first);
for(int i=2;i<=numRows;i++)
{
vector<int> row;
for(int n=1;n<=i;n++)
{
if(n==1||n==i)
{
row.push_back(1);
}else
{
row.push_back(result[i-1-1][n-1-1]+result[i-1-1][n-1]);
}
}
result.push_back(row);
}
return result;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode(Oct 29 '12)：Pascal's Triangle II
- LeetCode(Oct 19 '12)：Distinct Subsequences
- leetcode Pascal's Triangle
- Leetcode Pascal's Triangle
- [leetcode-118]Pascal's Triangle(c++)
- leetcode-118&119 Pascal's Triangle I & II
- LeetCode | Pascal's Triangle（杨辉三角）
- xxresult(28): error C2825: '_Fty': 当后面跟“::”时必须为类或命名空间
- 【leetcode】Pascal's Triangle
- bzoj1643 [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
- leetcode解题之 12&13. Integer to Roman Java版（罗马数字和数字的转换）
- leetcode Pascal's Triangle
- LeetCode: Pascal's Triangle [118]
- LeetCode 118. Pascal's Triangle（帕斯卡三角）
- 使用pyinstaller生成可执行文件出现UnicodeDecodeError: 'ascii' codec can't decode byte 0xb3 in position 12
- leetcode:Pascal's Triangle
- LeetCode---Pascal's Triangle
- LeetCode之Pascal's Triangle
- leetcode119.Pascal'sTriangleII
- VC错误之_cannot convert parameter 2 from 'const char [12]' to 'LPCWSTR'