c_cpp 118.帕斯卡的三角形

Posted 2021-05-14

//复杂度比较高的写法
//原创+参考

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> array(numRows);
     
        for(int i = 0;i < numRows;++i){    //第几行
            array[i].resize(i+1);
            array[i][0] = array[i][i] = 1;
            
            for(int j = 1;j < i;++j){       //每行第几个
                array[i][j] = array[i-1][j-1] + array[i-1][j];
            }
        }
        return array;  
    }
};