22. Generate Parentheses 括号生成

转载 作者：大佬之路 更新时间：2024-01-31 14:22:10 24 4

For example, given n = 3, a solution set is:

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

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

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        int lc = 0, rc = 0;
        dfs(res, "", n, lc, rc);
        return res;
    }
    void dfs(vector<string>& res, string path, int n, int lc, int rc) {
        if (rc > lc || lc > n || rc > n) return;
        if (lc == rc && lc == n) {
            res.push_back(path);
            return;
        }
        dfs(res, path + '(', n, lc + 1, rc);
        dfs(res, path + ')', n, lc, rc + 1);
    }
};

24 4 0

• Bash 子外壳 : parentheses:() VS dollar-parentheses:$()

  在 bash 中，() 和 $() 都创建了一个子 shell。 它们之间有什么区别？它们的典型用法是什么？ 最佳答案 () 只是创建一个复合命令，运行括号内的命令。 $() 做同样的事情，但也替换了

• Python Pyparsing : Capture comma-separated list inside parentheses ignoring inner parentheses

  我有一个关于如何正确解析如下字符串的问题， "(test.function, arr(3,12), "combine,into one")" 进入以下列表， ['test.function', 'ar

• parentheses - 检查括号是否平衡 - 没有堆栈

  假设我有一个非常大的文件，我想检查括号是否平衡。我不能使用堆栈，对吧？因为它会导致堆栈溢出。我可以使用什么方法？ 最佳答案 一个简单的计数器。由于您所做的只是计算括号: balance = 0 for

• Scala toString : parenthesize or not?

  我希望这个线程成为覆盖和调用 toString 的优点/缺点的某种总结。有或没有空括号，因为这件事有时仍然让我感到困惑，即使我已经进入 Scala 很长一段时间了。 那么哪一个比另一个更可取呢？来自

• 20. Valid Parentheses 有效的括号

  本文关键词：有效，括号，括号匹配，栈，题解，leetcode, 力扣，Python, C++, Java 题目地址：https://leetcode.com/problems/valid-paren

• 22. Generate Parentheses 括号生成

  本文关键词：括号, 括号生成，题解，leetcode, 力扣，Python, C++, Java 题目地址：https://leetcode.com/problems/generate-parent

• c++ - 警告 : Wlogical-not-parentheses

  我遇到了几天的问题。 我在编译我的程序时收到此警告。 In member function 'void CClientManager::RESULT_SAFEBOX_LOAD(CPeer*, SQLM

• 1021. Remove Outermost Parentheses 删除最外层的括号

  题目地址：https://leetcode.com/problems/best-sightseeing-pair/ 题目描述 Given an array A of positive intege

• 正则表达式 : how to match word ending with parentheses ")"

  我想匹配以 ')' 结尾的字符串。我使用模式: "[)]\b" or ".*[)]\b" 它应该匹配字符串: x=main2.addMenu('Edit') 但它不起作用。怎么了？ 最佳答案 \b

• lighttable - 灯台 : parentheses are not auto-closing

  我正在尝试使用 paredit 在 Light Table 上编辑 Clojure/ClojureScript 文件，但该插件似乎不起作用。当我打开一个括号时，它没有关闭。 但是，插件已安装，如插件列

• R 正则表达式 : isolate parenthesized suffix

  我在 R 中使用正则表达式。我试图找出字符向量中某些字符串末尾带括号的内容。我能够在括号内的内容存在时找到它，但我无法在没有括号的输入中排除非括号内的内容。 例子: > x gsub("(.*?)(

• regex - 正则表达式 : numbers spaces parentheses +

  我需要一个正则表达式，其中允许以任何顺序使用空格、括号和连字符的任何数字。但是有必须最后是“+”(加号)。 最佳答案 您可以使用正则表达式: ^[\d() -]+\+$ 解释: ^ : Start

• javascript - JS函数定义: meaning of the last parentheses

  这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: What is the purpose of a self executing function in ja

• lisp - 普通口齿不清 : How to quote parenthese in SBCL

  在 Common Lisp 中，特殊运算符 quote 使得后面跟着未计算的任何内容，例如 (quote a) -> a (quote {}) -> {} 但为什么表单 (quote ()) 给我 n

• python - Tkinter : How to bind parentheses key

  我有一个程序需要在用户输入括号时进行处理。我尝试过: root.bind("") 但是没用，和一样 root.bind("") 如何将括号事件绑定(bind)到 Tkinter 中？请帮助我 最佳答案

• c - C中的函数命名 : parentheses in function names

  当我看到名称中带有括号的函数时，我正在阅读源代码: extern int LIB_(strcmp) ( const char* s1, const char* s2 ); extern char LI

• JavaScript/正则表达式 : Remove text between parentheses

  是否可以改变 Hello, this is Mike (example) 到 Hello, this is Mike 将 JavaScript 与正则表达式一起使用？ 最佳答案 "Hello, thi

• 241. Different Ways to Add Parentheses 为运算表达式设计优先级

  题目地址：https://leetcode.com/problems/different-ways-to-add-parentheses/description/ 题目描述 Given a str

• javascript - 更漂亮 : prevent Prettier of removing parentheses

  我在 react 原生项目的 VSCode 中使用 prettier，它删除了混合运算符中的括号或使用括号声明 var 时。如何防止 prettier 这样做 示例 1: const foo = (

• R Markdown : suppress parentheses in specific citations

  我有一个包含一些引文的 R Markdown 文档。我正在使用默认的引文样式，这通常对我很有效。但是我有一些句子位于括号内，在这些句子中，我想在不添加第二组括号的情况下引用作品。也就是说，我想取消引用