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 ;
}
};
本文介绍了一种使用C++实现的帕斯卡三角形生成算法。该算法通过迭代方式逐行构建帕斯卡三角形,并返回包含指定层数的完整三角形结构。每行元素由1开始和结束,中间元素为上一行对应位置两数之和。

被折叠的 条评论
为什么被折叠?



