牛客题霸 NC26 括号生成

Posted 2021-10-01 Starzkg

https://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca

解决方案

Go

版本一

func generateParenthesis(n int) []string {
	// write code here
	dfs(0, 0, []byte{}, n)
	return rs
}

var rs []string

func dfs(left, right int, path []byte, n int) {
	if left == right && left == n {
		rs = append(rs, string(path))
		return
	}
	if left < n {
		dfs(left+1, right, append(path, '('), n)
	}
	if left > right {
		dfs(left, right+1, append(path, ')'), n)
	}
}

参考文章