【leetcode】Generate Parentheses

最新推荐文章于 2018-02-24 19:45:54 发布

zhangmengjlu

最新推荐文章于 2018-02-24 19:45:54 发布

阅读量564

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/zhangmengjlu/article/details/12240209

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文详细阐述了如何使用递归算法解决括号匹配问题，并通过实例演示了生成不同数量的合法括号组合。重点介绍了算法的核心逻辑，包括边界条件判断、递归调用及其终止条件，为读者提供了一种简洁且易于理解的解决方案。

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

class Solution {//括号匹配的问题还有POJ1141,POJ2955
public:
    
    vector<string> generateParenthesis(int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        vector<string> ans;
        gen(n,0,0,"",ans);
        return ans;
    }
    
    void gen(int n,int lef,int rig,string tmp,vector<string> &ans)//加&可改变实参ans的值
    {
        if(lef<rig)//左括号的数量应>=右括号的数量
            return;
        if(lef+rig==2*n)
        {
            if(lef==rig)
            {
                ans.push_back(tmp);
            }
            return;
        }
    
        gen(n,lef+1,rig,tmp+"(",ans);
        gen(n,lef,rig+1,tmp+")",ans);
    
    }
    
};