[LeetCode]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.第k层有k个元素
2.每层第一个以及最后一个元素值为1
3.对于第k（k > 2）层第n（ n > 1 && n < k）个元素A[k][n]， A[k][n] = A[k-1][n-1] + A[k-1][n]
知道了上面的规律，就很好做了，我们使用一个二维数组来存储整个三角

class Solution118
{
public:
	vector<vector<int>> generate(int numRows) {
		vector<vector<int> > vec;
		vec.resize(numRows);

		for (int i = 0; i < numRows; i++){
			vec[i].resize(i + 1);   //指定每行元素个数
			vec[i][0] = 1;
			vec[i][vec[i].size() - 1] = 1;
			for (int j = 1; j < vec[i].size() - 1; j++){
				vec[i][j] = vec[i - 1][j - 1] + vec[i - 1][j];
				cout << vec[i][j];
			}
		}
		return vec;		
	}
};
int main(){
	Solution118 solution;
	solution.generate(5);

	getchar();
	return 0;
}