leetcode 每日一题 118. Pascal's Triangle

由于昨天木有更，今天做两道题补上~

这题主要是考数学···另外就是输入输出的定义，需要预先考虑好前面两个数组的特殊情况，之后直接进行推导即可。

 result.resize(numRows); 这个直接分配大数组的大小

result[n-1].resize(n); 这个用来分配第二维数组的大小

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result(0);
        if(numRows<=0) return result;
        
        result.resize(numRows);  //这句很关键,初始化分配大小
        result[0].push_back(1);
        
        for(int n=2;n<=numRows;n++){
            result[n-1].resize(n);
            result[n-1][0]=1;
            result[n-1][n-1]=1;
            for(int i=1;i<n-1;i++){
                result[n-1][i]=result[n-2][i-1]+result[n-2][i];
            }
        }
        return result;
    }
};