Pascal's Triangle - LeetCode
2014-10-27 18:43
465 查看
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>> Triangle; vector<int> result; if (numRows == 0) { return Triangle; } result.push_back(1); Triangle.push_back(result); int temp; int k;//下标 int r; for (r = 1; r <= numRows - 1; r++) { result.clear(); int rfirst = (r + 1) * r / 2; int rlast = rfirst + r; for(k = rfirst; k <= rlast; k++) { if (k == rfirst || k == rlast) { temp = 1; } else { temp = Triangle[r - 1][k - rfirst - 1] + Triangle[r - 1][k - rfirst]; } result.push_back(temp); } Triangle.push_back(result); } return Triangle; } };
相关文章推荐
- leetcode之Pascal's Triangle
- 【LeetCode】Pascal's Triangle (杨辉三角)
- LeetCode119——Pascal's Triangle II
- LeetCode: Pascal's Triangle [118]
- [leetCode 118 & 119] Pascal's Triangle I && II (杨辉三角问题)
- [LeetCode]-Pascal's Triangle I&II 杨辉三角问题
- LeetCode Pascal's Triangle
- leetcode Pascal's Triangle
- Pascal's Triangle -- LeetCode
- Pascal's Triangle -leetcode
- [Leetcode] Pascal's Triangle (Java)
- LeetCode Pascal's Triangle 打印杨辉三角
- leetcode -day13 Valid Palindrome & Triangle & Pascal's Triangle I II
- LeetCode | Pascal's Triangle(杨辉三角)
- Leetcode--Pascal's Triangle
- Pascal's Triangle (leetcode)
- Leetcode Pascal's Triangle
- LeetCode - Pascal's Triangle II
- LeetCode - Pascal's Triangle I && II
- Pascal's Triangle - LeetCode