CC9.6 (LeetCode-Generate Parentheses ) Implement analgorithm to print all valid combinations of n-pairs of parenthese.

Implement analgorithm to print all valid combinations of n-pairs of parenthese.

Analysis:

-只要待加入的有左括号就可以加入左括号。最初可以加入的左括号为n个。

-只要已加入的左括号比右括号多就可以加入右括号。最初可以加入的右括号为0个。每加入一个左括号就可以多加入一个右括号。

-递归

Note:

- string c 不能用string builder代替，递归之后没有clean, 结果被叠加变成((()))(()())...

public static List<string> GenerateParenthesis(int n)
        {
            List<string> result = new List<string>();
            string c = string.Empty;
            GenerateParenthesis(n, 0, c, result);
            return result;
        }

        public static void GenerateParenthesis(int left, int right, string c, List<string> list)
        {
            if (list == null)
            {
                return;
            }

            if (left == 0 && right == 0)
            {
                list.Add(c);
                return;
            }

            if (left > 0)
            {
                GenerateParenthesis(left - 1, right + 1, c + "(", list);
            }

            if (right > 0)
            {
                GenerateParenthesis(left, right - 1, c + ")", list);
            }
        }