zoukankan      html  css  js  c++  java
  • leetcode 22 括号生成

    给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。

    例如,给出 n = 3,生成结果为:

    [
    "((()))",
    "(()())",
    "(())()",
    "()(())",
    "()()()"
    ]

    class Solution:
        def generateParenthesis(self, n: int) -> List[str]:
            res = []  
            self.generate(n, n, "", res)  
            return res  
    
        def generate(self, left, right, str, res):  
            if left == 0 and right == 0:  
                res.append(str)  
                return  
            if left > 0:  
                self.generate(left - 1, right, str + '(', res)  
            if right > left:  
                self.generate(left, right - 1, str + ')', res) 

    思路:如果左括号还有剩余,则可以放置左括号,如果右括号的剩余数大于左括号,则可以放置右括号。

  • 相关阅读:
    HDU
    HYSBZ
    HDU
    POJ
    HDU
    HDU
    HDU
    「luogu2680」[NOIp2015] 运输计划
    「luogu1417」烹调方案
    网络(最大)流初步+二分图初步 (浅谈EK,Dinic, Hungarian method:]
  • 原文地址:https://www.cnblogs.com/xiaotongtt/p/11324249.html
Copyright © 2011-2022 走看看