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);//末元素为1return 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个1vector<int> current(i,1); //杨辉三角的第i行由i-1行得到，而i-1行是result中下标为i-2的那个容器，因此取出result[i-2]求currentconst 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);}}};