耒阳做网站,免费网站现在是怎么了,图片在线制作表情,网络营销案例并分析牛客网: BM60
N对括号的所有合法组合
解题思路:
使用双指针进行递归回溯获取所有可能组合#xff0c;left指代(#xff0c;right指代)#xff0c;均从0开始#xff0c;left先行#xff0c;left right时#xff0c;添加)合法…牛客网: BM60
N对括号的所有合法组合
解题思路:
使用双指针进行递归回溯获取所有可能组合left指代(right指代)均从0开始left先行left right时添加)合法right可前进当left与right均递增到n时获取一个有效组合。边界条件使用if判断。
代码:
// gopackage main
// import fmt/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param n int整型 * return string字符串一维数组
*/var res []string{}func process(left, right, n int, tmp string) {if left n right n {res append(res, tmp)return}if left n {process(left1, right, n, tmp()}if right n left right {process(left, right1, n, tmp))}
}func generateParenthesis( n int ) []string {// write code hereif n 0 {return []string{}}left : 0right : 0tmp : process(left, right, n, tmp)return res
}
