本文介绍了一种使用C++实现的帕斯卡三角形生成算法。该算法通过迭代方式逐行构建帕斯卡三角形，并返回包含指定层数的完整三角形结构。每行元素由1开始和结束，中间元素为上一行对应位置两数之和。
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result;
if(numRows<=0) return result;
result.push_back(vector<int>(1,1));
int k=0;
int cursor = 0;
while(k<numRows-1){
vector<int> temp;
cursor = 0;
temp.push_back(1);
while(cursor<result[k].size()-1){
temp.push_back(result[k][cursor]+result[k][cursor+1]);
cursor++;
}
temp.push_back(1);
result.push_back(temp);
k++;
}
return result;
}
void generate( vector<vector<int>> &result,int k,int numRows) {
if(k>numRows) return ;
}
};
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result;
if(numRows<=0) return result;
result.push_back(vector<int>(1,1));
int k=0;
int cursor = 0;
while(k<numRows-1){
vector<int> temp;
cursor = 0;
temp.push_back(1);
while(cursor<result[k].size()-1){
temp.push_back(result[k][cursor]+result[k][cursor+1]);
cursor++;
}
temp.push_back(1);
result.push_back(temp);
k++;
}
return result;
}
void generate( vector<vector<int>> &result,int k,int numRows) {
if(k>numRows) return ;
}
};
扫一扫
954
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
