您的位置:首页 > 其它

Pascal's Triangle

2015-07-04 14:17 399 查看
[code]return tmpLarge.push_back(tmp);


不等价于

[code]tmpLarge.push_back(tmp);
return tmpLarge;


因为push_back()返回值类型为void,而后者返回tmpLarge的类型。

代码如下:

[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;
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: