自己没有想法的题目，这道题用了两种方法。
一个是暴力破解法：先生成所有可能的情况，然后判断每一种情况的合法性。为了生成所有序列，我们可以使用递归。长度为 n 的序列就是在长度为 n-1 的序列前加一个 '(' 或 ')'。
另一个是回溯算法：边生成边判断。我们可以只在序列仍然保持有效时才添加 '(' or ')'，而不是像 方法一 那样每次添加。我们可以通过跟踪到目前为止放置的左括号和右括号的数目来做到这一点，
如果左括号数量不大于 n，我们可以放一个左括号。如果右括号数量小于左括号的数量，我们可以放一个右括号。
题目
暴力法
回溯法
网友评论