【LeetCode】Pascal's Triangle (杨辉三角)
2013-10-07 13:49
429 查看
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
code :
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
code :
class Solution { public: vector<vector<int> > generate(int numRows) { // Note: The Solution object is instantiated only once and is reused by each test case. vector<vector<int> > res; if(numRows == 0) return res; for(int i = 1; i <= numRows; i++) { vector<int> onelevel; onelevel.clear(); onelevel.push_back(1); for(int j = 1; j < i; j++) { onelevel.push_back(res[i-2][j-1] + (j < i-1 ? res[i-2][j] : 0)); } res.push_back(onelevel); } return res; } };
相关文章推荐
- [LeetCode64]Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode118 Pascal's Triangle
- [leetcode]Pascal's Triangle
- LeetCode:Pascal's Triangle
- LeetCode Pascal's Triangle 打印杨辉三角
- LeetCode之Pascal's Triangle
- LeetCode(118) Pascal's Triangle
- LeetCode118:Pascal's Triangle
- leetcode_num118_Pascal's Triangle
- [LeetCode]Pascal's Triangle
- leetcode-Pascal's Triangle
- LeetCode---Pascal's Triangle
- 【LeetCode】Pascal's Triangle
- [LeetCode]-Pascal's Triangle I&II 杨辉三角问题
- 【leetcode】Pascal's Triangle
- Leetcode #118 Pascal's Triangle
- LeetCode (13) Pascal's Triangle (杨辉三角 )
- [leetcode 118]Pascal's triangle
- 和大神们学习每天一题(leetcode)-Pascal's Triangle