zoukankan      html  css  js  c++  java
  • 【leetcode】22. Generate Parentheses

    题目如下:

    解题思路:假设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
  • 相关阅读:
    DTS和AC3的区别
    bind出现 file does not end with newline错误
    删除桌面菜单多余项
    you have requested a nonexistent service "grid"
    php 常用函数
    Jquery
    Twig 的Filters学习
    Twig 的 tags学习(中文) 之三 完结
    PHP 正则表达式
    SQL处理字符串
  • 原文地址:https://www.cnblogs.com/seyjs/p/9307439.html
Copyright © 2011-2022 走看看