您的位置:首页 > 其它

Pascal's Triangle II

2016-05-20 14:38 357 查看
Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,

Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int>res;
if(rowIndex<0)
return res;
res.push_back(1);
for(int i=2;i<= rowIndex+1;i++)
{
int pre=1;
for(int j=1;j<i-1;j++)
{
int tmp=res[j];
res[j]+=pre;
pre=tmp;
}
res.push_back(1);
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: