2021-09-19:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。
福大大 答案2021-09-19:
递归。
参数1:左括号-右括号的数量。...byte, n<<1)
ans := make([]string, 0)
process(path, 0, 0, n, &ans)
return ans
}
// path 做的决定...path[0....index-1]做完决定的!...= ')'
process(path, index+1, leftMinusRight-1, leftRest, ans)
}
}
}
// 不剪枝的做法