本文共 704 字，大约阅读时间需要 2 分钟。

原题题目

代码实现（首刷自解）

class Solution {   public:    void backtracking(vector
   
    & ret,int left,int right,int n,string& temp)    {           if(left == right && right == n)        {               ret.emplace_back(temp);            return;        }        string s(temp);        if(left < n)        {               temp += '(';            backtracking(ret,left+1,right,n,temp);        }        temp = s;        if(right < left)        {               temp += ')';            backtracking(ret,left,right+1,n,temp);        }        return;    }    vector
    
      generateParenthesis(int n) {           vector
     
       ret;        string temp;        backtracking(ret,0,0,n,temp);        return ret;    }};