Lintcode427 Generate Parentheses solution 题解

【题目描述】

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

【题目链接】

www.lintcode.com/en/problem/generate-parentheses/

【题目解析】

可以直接使用dfs生成所有的括号序列，其中需要注意的是两个条件：

先枚举出现左括号的情况，保证答案的顺序正确。

对于任意i，前i个字符中右括号的数量小于左括号的数量，保证生成的序列合法。

【参考答案】

www.jiuzhang.com/solutions/generate-parentheses/