- Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
題目大意：給定一個整數n，輸出括號個數爲n的所有合理情況
解題思路：初始括號一定是左括號’（’，如果’（’的個數大於’）’的個數，那麼在滿足左右括號個數在n內的前提下，後面可以是’（’也可以是’）’，否則後面只能跟’（’。用深搜解決。
代碼如下：
class Solution {
public:
vector generateParenthesis(int n) {
vector vt;
DFS(vt,”(“,1,0,n);
return vt;
}
public:
void DFS(vector &vt,string st, int lf,int rg,int n){
if(lf == rg && rg == n){
vt.push_back(st);
return ;
}
for(int i=0;i<2;i++){
if(i==0 && lf < n){
DFS(vt,st+’(‘,lf+1,rg,n);
}
if(i==1 && rg < n && rg < lf){
DFS(vt,st+’)’,lf,rg+1,n);
}
}
}
};
