class Solution {
public:
vector<string> generateParenthesis(int n) {
if (n == 0)
return res;
dfs(0, 0, n, ""); //从左右都为0开始
return res;
}
vector<string> res;
void dfs(int l, int r, int n, string cur) {
if (l == n && r == n) {
res.push_back(cur);
return;
}
if (l < n) //当左括号出现次数 <n 时，就可以放置新的左括号
dfs(l + 1, r, n, cur + "(");//此时填左括号
if (r < l) //当右括号出现次数小于左括号出现次数时，就可以放置新的右括号。
dfs(l, r + 1, n, cur + ")");//此时填右括号
}
};
//当左括号出现次数 <n 时，就可以放置新的左括号。当右括号出现次数小于左括号出现次数时，就可以放置新的右括号。
22. Generate Parentheses
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 原题 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 样例给定 n = 3, 可生成的...
- Given n pairs of parentheses, write a function to generat...
- Late again.MEDIUM level again. But this one is interestin...
- Given n pairs of parentheses, write a function to generat...
