Golang | Leetcode Golang题解之第22题括号生成
题目：
题解：
var res []string
func generateParenthesis(n int) []string {
res = make([]string, 0)
dfs(n, 0, 0, "")
return res
}
func dfs(n int, lc int, rc int, path string) {
if lc == n && rc == n {
res = append(res, path)
return
} else {
if lc < n {
dfs(n, lc + 1, rc, path + "(")
}
if rc < lc {
dfs(n, lc, rc + 1, path + ")")
}
}
}原文地址：https://blog.csdn.net/weixin_66442839/article/details/137631866
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！