您的位置:首页 > 其它

Pascal's Triangle II

2015-07-24 10:05 417 查看
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> v;
if( rowIndex < 0) return v;

v.push_back(1);
if(rowIndex == 0) return v;

v.push_back(1);
if(rowIndex == 1) return v;

vector<int> v1;

for(int row=2;row<=rowIndex;row++){

v1.push_back(1);
int pre_len = v.size();
for(int i=0;i<pre_len-1;i++){
v1.push_back(v[i]+v[i+1]);
}
v1.push_back(1);
v=v1;      //vector 拷贝好方便啊
v1.clear();
}
return v;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: