數(shù)字 n?代表生成括號(hào)的對(duì)數(shù)，請(qǐng)你設(shè)計(jì)一個(gè)函數(shù)，用于能夠生成所有可能的并且 有效的 括號(hào)組合。示例 1：輸入：n = 3 輸出：["((()))","(()())","(())()","()(())","()()()"] 示例 2：輸入：n = 1 輸出：["()"]提示：1 <= n <= 8鏈接：https://leetcode-cn.com/problems/generate-parenthesesclass Solution:def generateParenthesis(self, n: int) -> List[str]:if n <= 0:return []res = []def dfs(str_path, left, right):if left >n or right > left:returnif len(str_path) == 2*n:res.append(str_path)return dfs(str_path + "(", left + 1, right)dfs(str_path + ")", left, right + 1)dfs("", 0, 0)return res參考題解思路: https://leetcode-cn.com/problems/generate-parentheses/solution/sui-ran-bu-shi-zui-xiu-de-dan-zhi-shao-n-0yt3/

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 22.括号生成 (每日一题 20210623)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。