输出杨辉三角的前n行（c++，二维数组中一维数组大小不等时的while-for组合思路）

问题：

解：

执行用时：0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗：6.5 MB, 在所有 C++ 提交中击败了7.76% 的用户
通过测试用例：14 / 14

个人思路：

• n=1或2分类讨论返回全1矩阵
• n>=3开始先创建二维数组，n个1个1，然后在循环中对第n行进行逐项的累加（首位除外）
• 注意的是索引的边界，之前调试了好几次都溢出了，注意双层for中第二层的判断是j<i，利用了第i行有i个元素的特点
• 提交结果内存消耗有点大，学习一下官方结果

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        if (numRows == 1){
            return vector<vector<int>>(1,vector<int>(1,1));
        }
        vector<vector<int>> yTriangle (numRows,vector<int>(1,1));
        if (numRows == 2){
            yTriangle[1] = vector(2,1);
        }
        else{
            yTriangle[1] = vector(2,1);
            for (int i=2; i<numRows; i++){
                yTriangle[i] = vector(i+1,1);
                for (int j=1; j<i; j++){
                yTriangle[i][j] = yTriangle[i-1][j-1]+yTriangle[i-1][j];
                }
            }
        }
    return yTriangle;
    }

};

官方解：

收获：

• 这里初始化vector<vector<int>> ret(numRows); 最外层的n个，其他后面再说
• 第n行有n个元素，这里用的是vector的resize()函数ret[i].resize(i + 1);
• 首行和尾行直接一起算了，解决了分1，2两类的复杂情况ret[i][0] = ret[i][i] = 1;
• 这里也是双for循环，内层j<i的判断保证了只计算中间的值，需要注意的是这里的自加运算符是++j而非j++，for循环的语法定义其自加结果是一样的，都要等代码块执行完毕才能执行语句，但是性能是不同的。在大量数据的时候++i的性能要比i++的性能好原因：i++由于是在使用当前值之后再+1，所以需要一个临时的变量来转存。而++i则是在直接+1，省去了对内存的操作的环节，相对而言能够提高性能

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ret(numRows);
        for (int i = 0; i < numRows; ++i) {
            ret[i].resize(i + 1);
            ret[i][0] = ret[i][i] = 1;
            for (int j = 1; j < i; ++j) {
                ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1];
            }
        }
        return ret;
    }
};

作者：LeetCode-Solution

大佬的解：

惊呆了老铁- -
膜拜一下简洁而富有生命力的思路：

• 除了声明需要返回的二维数组以外，还声明了二维数组的子数组row,表示一行的变量。这奠基了后面的赋值操作是对一维子数组的，进而使减轻了运算复杂度。

• ①首先大框架是行数n的自减while循环，对一维数组row操作n次！思路清晰

• ②在循环语句中，首先初始化i（目前row的元素数-1），这个操作就很灵巧！
  – ----在本题的情况中，n=1 和 n=2 都是比较特殊的，里面没有利用前一行的量，而两者数组的大小也不一样！
  -------这里抓住的内涵是：下一行的个数比上一行多了1，因此只需在每次while的一次循环中row.push_back(1);就好了。对于n>2的情况，直接再写一个for循环，而循环的条件，就利用这个在大循环中每次都更新的i：int i = row.size() - 1;其灵巧的地方在于：经过每次大循环，i赋值需要的row是随数组个数更新的！

• ③设计好上述的n=1，2的问题和条件的更新问题，只需要在for循环中更新一维子数组row就好

• ④最后，每个大循环结束，再将row加入到需要范围的res中！res.push_back(row);

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        vector<int> row;
        
        while(numRows--){
            int i = row.size() - 1;
            row.push_back(1);
            for(;i > 0;i--){
                row[i] = row[i]+row[i-1];
            }
            res.push_back(row);
        }
        return res;
    }
};