LeetCode OJ 之 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]
]

代码1：

class Solution {
public:
	//思路由上一行求下一行，下一行的首尾都是1，中间的数字由左上角和右上角加一起所得
	//定义一个函数，由上一行求下一行
	vector<int> next(vector<int> &ivec1)
	{
		vector<int> ivec2;//下一行容器		
		ivec2.push_back(1);//首元素为1
		//注意循环结束条件是迭代器到达末端元素的前一位
		for(vector<int>::iterator iter=ivec1.begin();iter<(ivec1.end()-1);iter++)
		{
			ivec2.push_back(*iter+(*(iter+1)));
		}
		ivec2.push_back(1);//末元素为1
		return ivec2;
	}
	vector<vector<int> > generate(int numRows) 
	{
		vector<int> ivec1(1,1);

		vector<vector <int> > ivec;
		if(numRows==0)
			return ivec;
		ivec.push_back(ivec1);
		vector<int> ivec4=ivec1;//ivec4为下一行
		for(int i=1;i<numRows;i++)
		{
			ivec4=next(ivec4);
			ivec.push_back(ivec4);
		}
		return ivec;
	}
};

代码2：

class Solution {
public:

	vector<vector<int> > generate(int numRows) 
	{
		vector<vector<int> > result;

		if(numRows == 0) 
			return result;
		result.push_back(vector<int>(1,1));
		for(int i = 2; i <= numRows; ++i) 
		{
			//定义第i行vector，初始化为i个1
			vector<int> current(i,1); 

			//杨辉三角的第i行由i-1行得到，而i-1行是result中下标为i-2的那个容器，因此取出result[i-2]求current
			const vector<int> &prev = result[i-2]; 
			//第二行不参与循环
			for(int j = 1; j < i - 1; ++j) 
			{
				current[j] = prev[j-1] + prev[j];
			}
			result.push_back(current);
		}
	}
};