[leetcode 118] Pascal's Triangle
2015-01-01 14:31
369 查看
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
思路:一层一层扩展即可
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
思路:一层一层扩展即可
class Solution { public: vector<vector<int> > generate(int numRows) { vector<vector<int> > res; if (numRows == 0) { return res; } if (numRows == 1) { vector<int> tmp(1,1); res.push_back(tmp); return res; } vector<int> prev(1,1); vector<int> cur; res.push_back(prev); for (int i = 2; i <= numRows; i++) { cur.push_back(1); for (auto j = prev.begin(); j != prev.end() - 1; j++) { cur.push_back(*j+*(j+1)); } cur.push_back(1); res.push_back(cur); prev.clear(); swap(prev, cur); } return res; } };
相关文章推荐
- LeetCode(118) Pascal's Triangle
- 【LeetCode】118_Pascal's Triangle
- leetcode_num118_Pascal's Triangle
- [leetcode 118]Pascal's triangle
- LeetCode118 Pascal's Triangle
- LeetCode118:Pascal's Triangle
- Leetcode #118 Pascal's Triangle
- [leetcode]Pascal's Triangle
- leetcode:118 Pascal's Triangle-每日编程第二十四题
- leetcode-Pascal's Triangle
- [LeetCode]Pascal's Triangle
- [leetcode-118]Pascal's Triangle(c++)
- LeetCode---Pascal's Triangle
- [leetCode 118 & 119] Pascal's Triangle I && II (杨辉三角问题)
- [LeetCode64]Pascal's Triangle
- [LeetCode]Pascal's Triangle
- 和大神们学习每天一题(leetcode)-Pascal's Triangle
- 【LeetCode】Pascal's Triangle
- leetCode #118 Pascal's Triangle
- 【leetcode】Pascal's Triangle