每日一题---22. 括号生成[力扣][Go]

题目描述

数字 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
}

提交结果