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;    }};