22. Generate Parentheses

Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, givenn= 3, a solution set is:

["((()))", "(()())", "(())()", "()(())", "()()()" ]

有效组合的基本条件是有多少个左括号，就得有相应的右括号与之对应上。 所以第二个判断条件是 right < left. 如果将right < max, 得到的结果是左右括号相等的组合数， 不考虑是否有效。