Generate Parentheses (括号匹配)【leetcode】

最新推荐文章于 2019-08-02 12:41:33 发布

Havenoidea

最新推荐文章于 2019-08-02 12:41:33 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode面试算法题 leetcode题解面试算法文章标签：递归 leetcode 括号 Generate Parentheses

本文链接：https://blog.youkuaiyun.com/havenoidea/article/details/11822721

leetcode题解面试算法同时被 2 个专栏收录

76 篇文章

订阅专栏

leetcode面试算法题

75 篇文章

订阅专栏

本文介绍了一个递归算法，用于生成所有可能的有效括号组合。当输入一个正整数n时，该算法会生成所有由n对括号组成的合法字符串。算法通过递归地添加左括号和右括号，并确保在任何时候右括号的数量不会超过左括号的数量。

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

题目：Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

列举所有满足条件的字符串，递归求解，只需要满足做括号不超过n个，右括号个数小于等于左括号。

char str[10000];
vector<string>ll;
class Solution {
public:
    vector<string> generateParenthesis(int n) {
        ll.clear();
        hehe(0,n*2,0,0);
        return ll;
    }
    
    void hehe(int i,int n,int leftnum,int rightnum)
    {
        if(i==n)
        {
            str[n]='\0';
            string temp;
            temp=str;
            ll.push_back(temp);
            return;
        }
        if(leftnum+1<=n/2)
        {
            str[i]='(';
            hehe(i+1,n,leftnum+1,rightnum);
        }
        if(leftnum>rightnum)
        {
            str[i]=')';
            hehe(i+1,n,leftnum,rightnum+1);
        }
        
    }
};