标签：right res digui 括号 tempStr 刷题 日记 left

这次来点中等的，都是一些和回溯与递归相关的题目。

括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

有效括号组合需满足：左括号必须以正确的顺序闭合。

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

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

提示：

1 <= n <= 8

from typing import List

class Solution:

    def generateParenthesis(self, n: int) -> List[str]:
        res = []
        digui(res, n, n, "")
        return res

def digui(res:list, left, right, tempStr):
    if left == 0 and right == 0:
        res.append(tempStr)
        return tempStr
    if left > 0:
        digui(res,left-1,right,tempStr + "(")
    if right > left:
        digui(res,left,right-1,tempStr + ")")
a = Solution
print(a.generateParenthesis(a,1))

一开始寻思讲不同括号类型分类然后枚举排列组合，发现情况比较多，后来发现用递归比较简洁。

标签：right,res,digui,括号,tempStr,刷题,日记,left
来源： https://blog.csdn.net/a12as3d7/article/details/120597495

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。