leetcode 118 Pascal's Triangle C++

杨辉三角：

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