匹配括号

题目链接

思路

这题这届枚举一下就好了，但是生成时候前括号的数一定要大于后括号

go解体犯法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
func generateParenthesis(n int) []string {
	var par []string
	pair(n, n, "", &par)
	return par
}

func pair(pre, end int, sum string, par *[]string) {

	if pre == 0 && end == 0 {
		*par = append(*par, sum)
		return
	}
	if pre <= end {
		if pre >= 0 {
			pair(pre-1, end, sum+"(", par)
		}

		if pre < end {
			pair(pre, end-1, sum+")", par)
		}
	}
}