[已解决]Python：【新】每日一题 5

liuzhengyuan

专辑说明 每日废话：欢迎大家在本帖讨论，提供思路，热闹论坛环境

今天的题目：

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
请按照模板（来自力扣 - leetcode），模板见下

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

输入：n = 1
输出：["()"]

欢迎大家来答题
模板（对，我直接摆烂原封不动的复制了模板 ）：

1. class Solution:
   
2.     def generateParenthesis(self, n: int) -> List[str]:
   
3.         <代码内容>
   
4.         return <答案>

复制代码

自己写的参考答案（不要抄袭，不要白嫖）：

游客，如果您要查看本帖隐藏内容请回复

---

来源：力扣（LeetCode）（https://leetcode.cn/problems/generate-parentheses/）

最佳答案

月排行榜 / 总排行榜

ba21

2022-8-16 13:45:51

这题 查了下次料，不得不说用递归是最有效的方法。

也传个效率比效高的方法

1. 
   
2. def generateParenthesis(n):      
   
3.     allLst = [['']]
   
4.     for i in range(1, n+1):
   
5.         tmp = []
   
6.         for j in range(i):
   
7.             for left in allLst[j]:
   
8.                 for right in allLst[i-1-j]:
   
9.                     tmp.append('('+left+')'+right)
   
10.         allLst.append(tmp)
    
11. 
    
12.     return allLst[n]
    

复制代码

跳转到最佳答案楼层

abc12640

liuzhengyuan

dolly_yos2

liuzhengyuan 发表于 2022-8-15 21:04

完了 凉了

ba21

使用循环实现，对比答案，3个没问题 ，后面不正确，再整理看看是否能用循环实现。

ba21

这题 查了下次料，不得不说用递归是最有效的方法。

也传个效率比效高的方法

1. 
   
2. def generateParenthesis(n):      
   
3.     allLst = [['']]
   
4.     for i in range(1, n+1):
   
5.         tmp = []
   
6.         for j in range(i):
   
7.             for left in allLst[j]:
   
8.                 for right in allLst[i-1-j]:
   
9.                     tmp.append('('+left+')'+right)
   
10.         allLst.append(tmp)
    
11. 
    
12.     return allLst[n]
    

复制代码

hornwong

liuzhengyuan

ba21 发表于 2022-8-16 13:45
这题 查了下次料，不得不说用递归是最有效的方法。

也传个效率比效高的方法

力扣上有动态规划解法

mmmsurfing

1