小编给大家分享一下leetcode中如何实现括号生成，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]
考点：dfs或者动态规划
思路：
迭代的思想，左右括号的数量关系
动态规划，划分为‘(’ + good_l + ')' + good right
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n is None or n < 1: return [] res = [] # 递归，左右括号的数量 ''' def helper(s, l, r): if l == 0 and r == 0: res.append(s) if l > 0: helper(s+'(', l-1, r) if r > l: helper(s+')', l, r-1) if r > l: return helper('', n, n) return res ''' # dp # 状态转移方程：dp[i] = '(' + dp[j] + ')' + dp[i-j-1] # 由两部分组成 # dp[i]表示i对括号的有效括号组合 dp = [None] * (n+1) dp[0] = [''] for i in range(1, n+1): cur = [] for j in range(i): left = dp[j] right = dp[i-j-1] for s1 in left: for s2 in right: cur.append('(' + s1 + ')' + s2) dp[i] = cur return dp[n]
以上是“leetcode中如何实现括号生成”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注编程之家行业资讯频道！
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
