LeetCode - Pascal's Triangle
2013-08-27 11:43
381 查看
Given numRows, generate the first numRows of
Pascal's triangle.
For example, given numRows = 5,
Return
Pascal's triangle.
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> > result; if(numRows<=0){ return result; } result.assign(numRows,vector<int>()); result[0].push_back(1); for(int i=1;i<numRows;i++){ result[i].push_back(result[i-1][0]); for(int j=1;j<i;j++){ result[i].push_back(result[i-1][j-1]+result[i-1][j]); } result[i].push_back(result[i-1][i-1]); } return result; } };
相关文章推荐
- leetcode 日经贴,Cpp code -Pascal's Triangle
- leetcode 每日一题 118. Pascal's Triangle
- leetcode - Pascal's Triangle
- LeetCode:Pascal's Triangle
- LeetCode[Array]: Pascal's Triangle
- Leetcode[118]-Pascal's Triangle
- [leetcode][array] Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- leetcode-118 Pascal's Triangle
- [Leetcode]-Pascal's Triangle
- 【LEETCODE】118-Pascal's Triangle
- [leetcode刷题系列]Pascal's Triangle
- 【leetcode】118. Pascal's Triangle
- [LeetCode][Java] Pascal's Triangle
- [leetcode 118]Pascal's Triangle
- Leetcode[Easy] - Pascal's Triangle
- [LeetCode] Pascal's Triangle
- LeetCode | Pascal's Triangle
- leetcode 之 Pascal's Triangle
- [Leetcode] 118. Pascal's Triangle