119. Pascal's Triangle II(unsolved)

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;i++)
{
for(int j=i;j>=1;j--)
{
result[j]=result[j]+result[j-1];
}
}
return result;
}
};