118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,

Return

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

Subscribe to see which companies asked this question.

惯例翻译题目：

输入一个行数，输出帕斯卡三角；
思路：
用一个二维数组去存储这个帕斯卡三角，然后输出这个二维数组;
由于这个每一行的元素个数不一样，因此需要每一行都要resize它的元素个数；
然后如果输入是0，则直接返回vals;
输入是1和2，则直接赋值然后返回；
帕斯卡三角从第三行开始，每一行的第一个和最后一个元素是1，中间的任意一个元素vals[i][j]=vals[i-1][j-1]+vals[i-1][j];
最后输出它即可；
代码：
class Solution {
public:
    vector<vector<int>>generate(int numRows) {
        vector<vector<int>> vals;
        vals.resize(numRows);
        if(numRows==0){
            return vals;
        }
        if(numRows<3){
            if(numRows==1){
                vals[0].resize(1);
                vals[0][0]=1;
                return vals;
            }
            else{
                vals[0].resize(1);
                vals[1].resize(2);
                vals[0][0]=1;
                vals[1][0]=1;
                vals[1][1]=1;
                return vals;
            }
       
        }
        else{
            vals[0].resize(1);
            vals[0][0]=1;
            vals[1].resize(2);
            vals[1][0]=1;
            vals[1][1]=1;
            for(int i=2;i<numRows;i++){
                int j=i;
                j++;
                vals[i].resize(j);
                vals[i][0]=1;
                vals[i][i]=1;
                for(int k=1;k<i;k++){
                   vals[i][k]=vals[i-1][k-1]+vals[i-1][k];
                }
               
            }
            return vals;
        }
    }
   
};
错误一：没考虑输入的numRows是0的情况；
输入为0，则输出为[];

注释掉6~9行的情况；
//if(numRows==0){
          // return vals;
        //}
 
错误二：如果vector是作为一个二维数组用的话，那么myVector.resize(numrows)就是只定义了有多少行，或者说多少个一维数组，具体一维数组里面的元素个数还需要另外定义，比如myVector[i].resize(j)；

这是注释掉第十七行的情况：                //vals[1].resize(2);
错误三：越界问题
需要注意的是resize的话是里面的元素的个数，但是数组的下标从0开始；
这是因为数组下标从0开始，杨辉三角的每行最后一个是1，因此要计算到倒数第二个，如果是第i行，那就是myVector[i-1][i-2]，而不要计算到最后一个，这样就会加到一个不知道哪里来的数字；

 for(int i=2;i<numRows;i++){
                int j=i;
                j++;
                vals[i].resize(j);
                vals[i][0]=1;
                vals[i][i]=1;
                for(int k=1;k<j;k++){
                   vals[i][k]=vals[i-1][k-1]+vals[i-1][k];
                }
将k<j转成k<i就行；