leetcode [Generate Parentlesies]解题报告

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.分别设为left和right。

当left>0时，应该选择左括号“（”，同时将left--，继续递归。

当left<right&&right>0时，根据左右括号的使用规范，应该选择右括号")",同时right--,继续递归。

当left==right=0时，说明已经匹配完成，将生成的字符串添加到容器中。

最后返回容器。