118. Pascal's Triangle

题意：

杨辉三角形，没啥好说的

思路：

以前数据结构书上讲过一种用队列求杨辉三角形的方法，我给忘了。。。
用了类似dp的方法，应该是比用队列要好些的。

vector<vector<int>> generate(int numRows) {
	if (!numRows)
		return vector<vector<int>>();
	list<int> li;
	li.push_back(1);
	vector<vector<int>> res;
	res.push_back(vector<int>(1, 1));
	if (numRows == 1)
		return res;
	res.push_back(vector<int>(2, 1));

	for (int i = 3; i <= numRows; ++i) {
		vector<int> temp(i,1);
		for (int j = 1; j < i - 1; ++j)
			temp[j] = res[i - 2][j] + res[i - 2][j - 1];
		res.push_back(temp);
	}
	return res;
}