118. Pascal's Triangle
2017-02-23 18:35
417 查看
Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
方法一、
方法二、
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
方法一、
vector<vector<int> > generate(int numRows) { vector<vector<int>> r(numRows); for (int i = 0; i < numRows; i++) { r[i].resize(i + 1); r[i][0] = r[i][i] = 1; for (int j = 1; j < i; j++) r[i][j] = r[i - 1][j - 1] + r[i - 1][j]; } return r; }
方法二、
vector<vector<int>> generate(int numRows) { if(numRows == 0) { return vector<vector<int>> (); } vector<vector<int>> result; int i = 0; int j = 0; for(i = 0; i < numRows; i++) { vector<int> temp; for(j = 0; j < i+1; j++ ) { if(i==0 || j==i) { temp.push_back(1); } else { temp.push_back(result[i-1][j-1]+result[i-1][j]); } } result.push_back(temp); } return result; }
相关文章推荐
- LeetCode-118:Pascal's Triangle (生成指定行数的杨辉三角)
- 118. Pascal's Triangle
- 118. Pascal's Triangle -- Python
- 【LeetCode从零单排】No118 Pascal's Triangle
- 118 Pascal's Triangle
- (数组)leetcode 118:Pascal's Triangle
- 118. Pascal's Triangle
- Leetcode_c++: Pascal's Triangle(118)
- LeetCode笔记:118. Pascal's Triangle
- Leetcode 118 Pascal's Triangle
- 118. Pascal's Triangle
- [leetcode]: 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- [Array]-118. Pascal's Triangle(@python)解题报告
- leetcode: (118) Pascal's Triangle
- LeetCode 118: Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- 118. Pascal's Triangle
- Leetcode 118, Pascal's triangle