leetcode 118 杨辉三角

vector<vector<int>> generate(int numRows) {
        vector<vector<int> > r;
        if(numRows==0)
            return r;
        vector<int> c;
        c.push_back(1);
        r.push_back(c);
        for(int i=1;i< numRows;i++){
            vector<int> v(i+1,0);
            r.push_back(v);
            vector<int>& vv=r[i];
            for(int j=0;j<=i;j++){
                if(j-1<0){
                    vv[j]=r[i-1][j];
                } else if(j<i){
                    vv[j]=r[i-1][j-1]+r[i-1][j];
                } else{
                    vv[j]=r[i-1][j-1];
                }
            }
        }
        return r;        
    }

dp 模式，第几行就有几个数字。第一行填1作为基数。

以后每一行等于[i-1][j-1]+[i-1][j] 。除了 第一个 和最后一个。

速度超过100%提交代码。