對于string類型，用push_back和直接用 + 連接字符有什么區(qū)別？

我在leetcode上面做了一道題，但是對于string類型，用push_back連接字符不能通過測試，但是改為加號來連接字符，可以過了。
題目鏈接

我的兩份代碼：

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        string part = "";

        __generateParenthesis(res, part, n, n);

        return res;
    }

    void __generateParenthesis(vector<string> &res, string part, int left, int right) {
        if (left == 0 && right == 0) {
            res.push_back(part);
            return ;
        }

        if (left > 0) {
            part.push_back('(');

            __generateParenthesis(res, part, left - 1, right);
        }
        if (right > 0 && left < right) {
            part.push_back(')');
            __generateParenthesis(res, part, left, right - 1);
        }
    }
};

上面的是過不了的，但是下面的過得了:

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        string part = "";

        __generateParenthesis(res, part, n, n);

        return res;
    }

    void __generateParenthesis(vector<string> &res, string part, int left, int right) {
        if (left == 0 && right == 0) {
            res.push_back(part);
            return ;
        }

        if (left > 0) {
            // part.push_back('(');

            __generateParenthesis(res, part + '(', left - 1, right);
        }
        if (right > 0 && left < right) {
            // part.push_back(')');
            __generateParenthesis(res, part + ')', left, right - 1);
        }
    }
};

不是很明白，希望前輩們可以指導(dǎo)下。