leetCode118. Pascal's Triangle

题目描述:

给定非负整数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> generate(int numRows) {
        
    }
};

范例一

class Solution {
public:
    vector > generate(int numRows) {
        vector > 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 > myvector;
    int i;
    cout<<"Please input a number:"<>i;
    Solution sol;
    myvector = sol.generate(i);
    cout<<"["<

定义二维vector

vector  >;
#特别注意>和>之间必须有一个空格 看网上说C11以后空格就不是必须的，但是我用的Dev-C++编译器还是需要空格，特别点出来引起注意

子函数中vector > 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(i+1,1)，然后插入r的末尾。

r.push_back(vector(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中这部分是写好的，大家不用管的，很方便，但是不利用学习。

输出结果