go语言LeeCode刷题记：22. 括号生成

Duan_YZ

于 2019-10-14 11:42:43 发布

阅读量263

点赞数 1

分类专栏： go语言LeeCode刷题记文章标签： 22. 括号生成 go 算法 LeeCode

本文链接：https://blog.csdn.net/Duan_YZ/article/details/102544948

版权

go语言LeeCode刷题记专栏收录该内容

31 篇文章 1 订阅

订阅专栏

22. 括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

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

答案：

func generateParenthesis(n int) []string {
	var result []string
	recall(&result, "", 0, 0, n)
	return result
}

func recall(result *[]string, backString string, leftCount int, rightCount int, max int) {
	if len(backString) == 2*max {
		*result = append(*result, backString)
	}
	if leftCount < max {
		recall(result, backString+"(", leftCount+1, rightCount, max)
	}
	if rightCount < leftCount {
		recall(result, backString+")", leftCount, rightCount+1, max)
	}
}