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] ]
class Solution { public: vector<vector<int> > generate(int numRows) { vector<vector<int>> ivTotal; if(numRows<=0) { return ivTotal; } int i,j; for(i=0;i<numRows;++i) { vector<int> ivTemp; for(j=0;j<=i;++j) { if(j==0 || j==i) { ivTemp.push_back(1); } else { int nValue=ivTotal[i-1][j-1]+ivTotal[i-1][j]; ivTemp.push_back(nValue); } } ivTotal.push_back(ivTemp); } return ivTotal; } };