题目描述:
给定非负整数numRows，生成Pascal三角形的第一个numRows
在Pascal三角形中，每个数字是它正上方的两个数字的总和
Example
Input: 5
Output:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
C++输入格式
class Solution {
public:
vector<vector<int>> generate(int numRows) {
}
};
范例一
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > r(numRows);
for (int i = 0; i < numRows; i++) {
r[i].resize(i + 1);
r[i][0] = r[i][i] = 1;
for (int j = 1; j < i; j++)
r[i][j] = r[i - 1][j - 1] + r[i - 1][j];
}
return r;
}
};
main()
int main()
{
vector<vector<int> > myvector;
int i;
cout<<"Please input a number:"<<endl;
cin>>i;
Solution sol;
myvector = sol.generate(i);
cout<<"["<<endl;
for(int j =0;j<myvector.size();j++)
{
for(int i =0;i<myvector.size()-myvector[j].size();i++)
{
cout<<" ";
}
cout<<"[";
for(int n=0;n<myvector[j].size();n++)
{
cout<<myvector[j][n]<<" ";
}
if(j < (myvector.size()-1))
cout<<"],";
else
cout<<"]";
cout<<endl;
}
cout<<"]"<<endl;
return 0;
}
定义二维vector
vector<vector<int> >;
#特别注意>和>之间必须有一个空格 看网上说C11以后空格就不是必须的，但是我用的Dev-C++编译器还是需要空格，特别点出来引起注意
子函数中vector<vector<int> > r(numRows)，就是声明一个二维vector变量。r可以保存numRows个向量，向量的长度是可以改变的。r[i]返回第i个向量，r[i][j]返回第i个向量的第j个元素。在子函数的for循环中r[i].resize(i+1)在二维数组第i行生成(i+1)个大小的空间。主函数中在输出二维vector时，myvector.size()指二维数组的行数，myvector[j].size()指的是二维数组中某行的列个数
其中子函数
r[i].resize(i + 1);
r[i][0] = r[i][i] = 1;
可用以下一行代码代替。首先声明一个初始大小为i+1且初始值都为1的向量vector<int>(i+1,1)，然后插入r的末尾。
r.push_back(vector<int>(i+1,1));
测试
变换一下数据格式:
| 1 | ||||
|---|---|---|---|---|
| 1 | 1 | 3 | ||
| 1 | 2 | 1 | ||
| 1 | 3 | 3 | 1 | |
| 1 | 4 | 6 | 4 | 1 |
j =1 ,i =2时 r[2][1] = r[1][0] + r[1][1]
j =1 ,i =3时 r[3][1] = r[2][0] + r[2][1] r[3][2] = r[2][1] + r[2][2]
j=1 ,i =4时 r[4][1] = r[3][0] + r[3][1] r[4][2] = r[3][1] + r[3][2] r[4][3] = r[3][2] + r[3][3]
在main()中我也按照原格式把空格部分加上了。但是在LeetCode中这部分是写好的，大家不用管的，很方便，但是不利用学习。
输出结果
