(数组)leetcode 118：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]
]

题目意思：

给定行数，输出杨辉三角形。

解题思路:

每一层的第j个位置，等于上一层第j-1与第j个位置之和.

注意vector<vector<int>>的使用！如vector<vector<int>> result，可以使用result[i][j].

AC代码如下（含有main函数，VS2013中可直接运行）：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

class Solution 
{
public:
	vector<vector<int>> generate(int numRows) 
	{
		vector<vector<int>> result;
		
		if (0 == numRows)
			return result;
		
		vector<int> num0 = { 1 };	//第一行
		result.push_back(num0);
		if (1 == numRows)
			return result;

		for (int i = 2; i <= numRows; i++)
		{
			vector<int> currentRow;		//当前行的数组 若currentRow定义在i的循环体外，每次循环需要置空
			for (int j = 0; j < i; j++)
			{
				if (0 == j || i-1 == j)
					currentRow.push_back(1);
				else
					currentRow.push_back(result[i - 2][j - 1] + result[i - 2][j]);
			}
			result.push_back(currentRow);	//将当前行数组加入result中
		}
		return result;
	}
};
int main()
{
	vector<vector<int>> result;
	Solution my_solution;

	result = my_solution.generate(5);
	for (int i = 0; i < result.size(); i++)
	{
		for (int j = 0; j < result[i].size(); j++)
			cout << result[i][j] << " ";
		cout << endl;
	}
	cout << endl;

	return 0;
}