其他分享
首页 > 其他分享> > 2020-12-6 杨辉三角

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; 
    }
};

提交结果

标签:12,int,题解,numRows,vector,2020,杨辉三角,ang
来源: https://www.cnblogs.com/jmhwsrr/p/14093733.html