Pascal's Triangle II

题目描述：

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

思路分析：依次计算每一行的值，把它们存在同一个数组里。

代码：

class Solution{public:vector<int> getRow(int rowIndex){vector<int> result(rowIndex+1,0);result[0] = 1;for(int i = 1;i < (rowIndex+1);i++)for(int j = i;j >= 1;j--)result[j] += result[j-1];}return result;};