adding Problem 22

利用递归方法，可以产生结果，但是，由于顺序不对，无法通过测试。

Author: aQua

Algorithms/0022.generate-parentheses/README.md

@@ -1,8 +1,18 @@
 # [22. Generate Parentheses](https://leetcode.com/problems/generate-parentheses/)
 
 ## 题目
+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:
+```
+[
+  "((()))",
+  "(()())",
+  "(())()",
+  "()(())",
+  "()()()"
+]
+```
 ## 解题思路
 
 

Algorithms/0022.generate-parentheses/generate-parentheses.go

@@ -1,2 +1,27 @@
 package Problem0022
 
+func generateParenthesis(n int) []string {
+	if n == 0 {
+		return []string{""}
+	}
+	if n == 1 {
+		return []string{"()"}
+	}
+
+	return gen(generateParenthesis(n - 1))
+}
+
+func gen(strs []string) []string {
+	res := make([]string, 0, len(strs)*3)
+	for _, s := range strs {
+		res = append(res, "("+s+")")
+	}
+	for i, s := range strs {
+		res = append(res, s+"()")
+		if i != len(strs)-1 {
+			res = append(res, "()"+s)
+		}
+	}
+
+	return res
+}

Algorithms/0022.generate-parentheses/generate-parentheses_test.go

@@ -1,8 +1,8 @@
 package Problem0022
 
 import (
-	"testing"
 	"fmt"
+	"testing"
 
 	"github.com/stretchr/testify/assert"
 )
@@ -15,13 +15,13 @@ type question struct {
 // para 是参数
 // one 代表第一个参数
 type para struct {
-	one string
+	one int
 }
 
 // ans 是答案
 // one 代表第一个答案
 type ans struct {
-	one string
+	one []string
 }
 
 func Test_Problem0022(t *testing.T) {
@@ -30,17 +30,51 @@ func Test_Problem0022(t *testing.T) {
 	qs := []question{
 
 		question{
-			para{""},
-			ans{""},
+			para{2},
+			ans{[]string{
+				"(())",
+				"()()",
+			}},
+		},
+
+		question{
+			para{3},
+			ans{[]string{
+				"((()))",
+				"(()())",
+				"(())()",
+				"()(())",
+				"()()()",
+			}},
 		},
-	
+
+		question{
+			para{4},
+			ans{[]string{
+				"(((())))",
+				"((()()))",
+				"((())())",
+				"((()))()",
+				"(()(()))",
+				"(()()())",
+				"(()())()",
+				"(())(())",
+				"(())()()",
+				"()((()))",
+				"()(()())",
+				"()(())()",
+				"()()(())",
+				"()()()()",
+			}},
+		},
+
 		// 如需多个测试，可以复制上方元素。
 	}
 
 	for _, q := range qs {
 		a, p := q.ans, q.para
 		fmt.Printf("~~%v~~\n", p)
 
-		ast.Equal(a.one, (p.one), "输入:%v", p)
+		ast.Equal(a.one, generateParenthesis(p.one), "输入:%v", p)
 	}
 }