leetcode 118: 杨辉三角

自己没有想到什么好的方式,就用了比较笨的方式

std::vector<std::vector<int>> generate(int numRows) {
    std::vector<std::vector<int>>a;
    std::vector<int> v;
    std::vector<int> w;
    if(numRows==0)
        return a;
    v.push_back(1);
    a.push_back(v);
    if(numRows==1)
        return a;
    v.push_back(1);
    a.push_back(v);
    if(numRows==2)
        return a;
    int c=2;
    for(int i=2;i<numRows;i++){
        w.push_back(1);
        for(int j=1;j<c;j++){
            w.push_back(v[j-1]+v[j]);
        }
        w.push_back(1);
        a.push_back(w);
        v=w;
        w.clear();
        c++;
    }
    return a;
}

猜你喜欢

转载自blog.csdn.net/u013263891/article/details/82903973