一面

2021-10-15

项目

二面

2021-10-22

项目

代码，杨辉三角

#include "../common.h"

vector<vector<int>> test(int n){
    vector<vector<int>> res;
    res.push_back({1});
    res.push_back({1,1});
    for(int i = 2; i<n; i++){
        vector<int> tmp;
        tmp.push_back(1);
        for(int j = 1; j<i; j++){
            tmp.push_back(res[i-1][j-1]+res[i-1][j]);
        }
        tmp.push_back(1);
        res.push_back(tmp);
    }

    return res;
}

int main(){
    auto res = test(5);
    for(const auto& line:res){
        for_each(line.begin(), line.end(), [](int a){cout << a << " ";});
        cout << endl;
    }
    return 0;
}