118Pascal's Triangle

来源:互联网 发布:js获取文件路径怎么写 编辑:程序博客网 时间:2024/04/30 09:14
class Solution {public:    vector<vector<int> > generate(int numRows) {        vector<int>vec;        vector<vector <int> >ans;        if(numRows==0)            return ans;        vec.push_back(1);        ans.push_back(vec);        for(int i=1; i<=numRows-1; i++){            int p=0, a=0, b=1;            for(;p<i;p++){                vec[p]=a+b;                a=b;                if(p+1<i)                    b=vec[p+1];            }            vec.push_back(1);            ans.push_back(vec);        }        return ans;    }};

0 0