题目描述
数字 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
}