2020-12-6 杨辉三角

题目

思路

送分题，找到每层之间的关系即可。

C++实现

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ang;

        for (int i = 0; i < numRows; i++){
            vector<int> tmp;
            for (int j = 0; j <= i; j++){
                if (0 == j || i == j)
                    tmp.push_back(1);
                else
                    tmp.push_back(ang[i-1][j-1] + ang[i-1][j]);
            }
            ang.push_back(tmp);
        }
        return ang; 
    }
};

提交结果