「LeetCode每日一题」—— 22. 括号生成
22. 括号生成
链接：https://leetcode-cn.com/problems/generate-parentheses/
难度：中等
题目
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例：
输入：n = 3
输出：[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
思路
这道题DFS可以解决，具体有多少种解法大家可以去看下题解。一题多解，面试不愁。
方案代码
解决方案：
class Solution:
def generateParenthesis(self, n: int) -> List[str]:
res = []
cur_str = ''
def dfs(cur_str, left, right):
if left == 0 and right == 0:
res.append(cur_str)
return
if right < left:
return
if left > 0:
dfs(cur_str + '(', left - 1, right)
if right > 0:
dfs(cur_str + ')', left, right - 1)
dfs(cur_str, n, n)
return res原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/317.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」—— 151. 翻转字符串里的单词
151. 翻转字符串里的单词 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/难度：中等 题目 给定一个…
-
「LeetCode每日一题」——365. 水壶问题
365. 水壶问题 链接：https://leetcode-cn.com/problems/water-and-jug-problem/难度：中等 题目 有两个容量分别为 x升 和…
-
「LeetCode每日一题」—— 1095. 山脉数组中查找目标值
1095. 山脉数组中查找目标值 链接：https://leetcode-cn.com/problems/find-in-mountain-array/难度：困难 题目 点击原文链…
-
「LeetCode每日一题」—— 1248. 统计「优美子数组」
1248. 统计「优美子数组」 链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/难度：中等 题…
-
「LeetCode每日一题」206. 反转链表
206. 反转链表 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2-&g…
-
「LeetCode每日一题」——LCOF.62. 圆圈中最后剩下的数字
LCOF.62. 圆圈中最后剩下的数字 链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-…
-
「LeetCode每日一题」——169. 多数元素
169. 多数元素 链接：https://leetcode-cn.com/problems/majority-element/难度：简单 题目 给定一个大小为 n 的数组，找到其中…
-
「LeetCode每日一题」——121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/难度：简单 题…
-
「LeetCode每日一题」—— 355. 设计推特
355. 设计推特 链接：https://leetcode-cn.com/problems/design-twitter/难度：中等 题目 点击原文链接跳转查看题目 思路 思路见代…
-
「LeetCode每日一题」—— 445. 两数相加 II
445. 两数相加 II 链接：https://leetcode-cn.com/problems/add-two-numbers-ii/难度：中等 题目 点击原文链接跳转查看题目 …
您必须登录才能发表评论。