LeetCode 22. Generate Parentheses

题目 思路 对2n个格子填上左或者右括号,有2^(2n)种可能,再依据不合法情况进行剪枝,先有左括号,再有右括号。写代码时,left,right表示还有多少个括号可以用,递归结束条件是,都用完了;递归时,如果左括号还没用完就加上,加右括号时,多一个条件,左括号剩下的个数要少于右括号剩下的个数,即左括号使用的个数要多于右括号使用的个数,这样才是合法的。 代码 class Solution(objec
相关文章
相关标签/搜索