您的位置:首页 > 其它

Pascal's Triangle II

2015-07-04 14:26 357 查看
[code]class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        if(numRows == 0) {
            vector<vector<int>> tmpLarge;
            return tmpLarge;
        }
        if(numRows == 1) {
            vector<int> tmp;
            vector<vector<int>> tmpLarge;
            tmp.push_back(1);
            //"return tmpLarge.push_back(tmp);" is error
            tmpLarge.push_back(tmp);
            return tmpLarge;
        }

        vector<vector<int> > smallResult = generate(numRows - 1);
        vector<int> tmp;
        smallResult.push_back(tmp);
        smallResult[numRows - 1].push_back(1);

        for(int i = 0; i <= numRows - 3; i++) {
            smallResult[numRows - 1].push_back(smallResult[numRows - 2][i] + smallResult[numRows - 2][i + 1]);
        }
        smallResult[numRows - 1].push_back(1);

        return smallResult;
    }
    vector<int> getRow(int rowIndex) {
        return generate(rowIndex + 1)[rowIndex];
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: