标签：ica 假设 span src 条件 count 组合 ret nbsp
题目如下：
解题思路：假设p表示生成的其中一个符合条件的字符串的中间状态，例如p可以取值为‘((‘或者‘()‘，那么下一步给p拼接左括号还是右括号取决于两个条件（这里假设左右括号都还没用完），如果p中左括号和右括号数量一样，那么下一步只能拼接左括号；如果左括号大于右括号，那么下一步拼接左括号或者右括号都可以；至于如果左括号小于右括号，这是不合法的组合，不会发生。理清楚这个规则后，那么用递归就会非常简单了。
代码如下：
class Solution(object): def generateParenthesis(self, n): """ :type n: int :rtype: List[str] """ res = [] def recursive(n,p,res): if len(p) == n*2: res.append(p) return left = p.count(‘(‘) right = p.count(‘)‘) if left == right: recursive(n,p+‘(‘,res) elif left > right: if left < n: recursive(n, p + ‘(‘, res) recursive(n, p + ‘)‘, res) else: #impossible return recursive(n,‘‘,res) return res
【leetcode】22. Generate Parentheses
标签：ica 假设 span src 条件 count 组合 ret nbsp
原文地址：https://www.cnblogs.com/seyjs/p/9307439.html
