Generate Parentheses

LiuY_ang

于 2017-08-27 16:03:58 发布

阅读量349

点赞数

分类专栏： leetCode 文章标签： leetCode

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用递归方法解决LeetCode上生成括号问题的算法实现。通过定义递归函数，当左括号数量小于参数n时，继续添加左括号；当右括号数量大于左括号数量时，添加右括号。最终实现生成所有有效括号组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目详情：https://leetcode.com/problems/generate-parentheses/description/

想到用递归，但是自己没有写出来，后看了答案。递归看起来简单，但是感觉”韵味无穷”，我对递归一无所知，以后得加强训练啊。

# -*- coding:utf-8 -*-
class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        self.ans=[]#存储答案
        self.generate("",n,n)
        return self.ans
    def generate(self,path,left,right):#path存储路径，left代表左括号，right代表右括号
        if left!=0:#左括号还有剩余
            self.generate(path+"(",left-1,right)
        if right>left:#右括号大于左括号，
            self.generate(path+")",left,right-1)
        if not right:#右括号已经匹配完，代表左括号，右括号都已经匹配完
            self.ans.append(path)