Pascal's Triangle

Pascal's Triangle

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]
]

vector<vector<int>> generate(int numRows)
{
	vector<vector<int>> vec;
	vector<int> v1;
	if(numRows==1)
	{
		v1.push_back(1);
		vec.push_back(v1);
		return vec;
	}

	
	for(int i=0;i<numRows;i++)
	{
		if (i!=0)
		{
			v1.push_back(1);
		}	
		for(int j=1;j<i;j++)
		{
			v1.push_back(vec[i-1][j-1] +vec[i-1][j]);
		}
		v1.push_back(1);
		vec.push_back(v1);
		v1.clear();
	}
	return vec;
}