本文介绍了一种使用C++实现的方法来获取帕斯卡三角形中指定行的所有元素。通过一个简单的类`Solution`及其成员函数`getRow`，可以有效地计算出所需行的数据。该方法利用了帕斯卡三角形的性质，即每行的元素可以通过前一行的相邻元素相加得到。
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> result(rowIndex+1);
int cursor = 1;
result[0] = 1;
int smallCursor = 1;
int temp1 = 0;
int temp2 = 0;
while(cursor<=rowIndex){
int smallCursor = 1;
temp1 = result[smallCursor-1];
temp2 = result[smallCursor];
while(smallCursor<=cursor){
result[smallCursor] = temp1 + temp2;
temp1 = temp2;
temp2 = result[++smallCursor];
}
cursor++;
}
return result;
}
};
public:
vector<int> getRow(int rowIndex) {
vector<int> result(rowIndex+1);
int cursor = 1;
result[0] = 1;
int smallCursor = 1;
int temp1 = 0;
int temp2 = 0;
while(cursor<=rowIndex){
int smallCursor = 1;
temp1 = result[smallCursor-1];
temp2 = result[smallCursor];
while(smallCursor<=cursor){
result[smallCursor] = temp1 + temp2;
temp1 = temp2;
temp2 = result[++smallCursor];
}
cursor++;
}
return result;
}
};
扫一扫
537
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
