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) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int>> result; if(numRows <= 0) return result; vector<int> first; first.push_back(1); result.push_back(first); for(int i = 1; i < numRows ; i++) { vector<int> temp(i+1); for(int j = 0 ; j < i+1 ; j++){ if( j == 0 || j == i){ temp[j] = 1;continue; }else{ temp[j] = result[i-1][j] + result[i-1][j-1] ; continue; } } result.push_back(temp); } return result ; } };