[leetcode] 3. Pascal's Triangle

第三道还是帕斯卡三角，这个是要求正常输出，题目如下：

那么这个就很简单了，按照帕斯卡三角也是杨辉三角的定义来就可以了。我的代码如下：

vector<vector<int>> generate(int numRows)

{

	vector<vector<int>> Pascal;

	vector<int> tmp;

	if (numRows == 0)

	{

		return Pascal;

	}

	tmp.push_back(1);

	Pascal.push_back(tmp);

	for (int i = 1; i < numRows; i++)

	{

		tmp.clear();

		tmp.push_back(1);

		for (int j = 1; j < i; j++)

		{

			tmp.push_back(Pascal[i - 1][j - 1] + Pascal[i - 1][j]);

		}

		tmp.push_back(1);

		Pascal.push_back(tmp);

	}

	return Pascal;

}

这个跟上一题有一个区别是在这里认为帕斯卡三角的第0层应该返回[]，而上一题中输入numRows==0时，返回的是[1]，这个在最开始加一个判断就可以了没必要纠结。