118. Pascal's Triangle

来源:互联网 发布:java jlabel 图片 编辑:程序博客网 时间:2024/06/03 10:12

就一句话,注意下表

class Solution {public:    vector<vector<int>> generate(int numRows) {        vector<vector<int>>ve;        vector<int>vec;        if(numRows == 0) return ve;        vec.push_back(1);        ve.push_back(vec);        if(numRows == 1) return ve;        vec.push_back(1);        ve.push_back(vec);        for(int i = 3; i <= numRows; ++ i){            vec.clear();            vec.push_back(1);            for(int j = 2; j <= i - 1; ++ j){                vec.push_back(ve[i - 1 - 1][j - 1 - 1] + ve[i - 1 - 1][j - 1]);            }            vec.push_back(1);            ve.push_back(vec);        }        return ve;    }};
0 0