题目描述
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
有效括号组合需满足：左括号必须以正确的顺序闭合。
解题代码
func generateParenthesis(n int) []string { if n == 0{ return nil } var sum []string generateParenthesisStep(&sum,"",n,0,0) return sum } func generateParenthesisStep(sum *[]string,str string,n,r,l int) { if r > n || l > n || r > l { return } if r == n && l == n { *sum = append(*sum, str) } generateParenthesisStep(sum,str +"(",n,r,l+1) generateParenthesisStep(sum,str +")",n,r+1,l) return }
提交结果
