力扣剪枝：括号生成

最新推荐文章于 2024-05-20 18:16:07 发布

c栈算法小辰哥

最新推荐文章于 2024-05-20 18:16:07 发布

阅读量194

点赞数 4

分类专栏： c++ 算法漫话算法文章标签： leetcode 剪枝算法

本文链接：https://blog.csdn.net/whcwhc111111/article/details/138013736

版权

c++ 同时被 3 个专栏收录

136 篇文章 0 订阅

订阅专栏

算法

95 篇文章 0 订阅

订阅专栏

漫话算法

94 篇文章 0 订阅

订阅专栏

1.22. 括号生成 - 力扣（LeetCode）

2.重点在于控制左右括号生成的条件进行剪枝，其他交给递归即可

class Solution {
public:
vector<string>count;
string path;
void point(int n,int leftnum,int rightnum,string path)
{
if(leftnum==n&&rightnum==n)
{
    count.push_back(path);
    return ;
}
else
{
if(leftnum<n)
{
    point(n,leftnum+1,rightnum,path+323'(');.8
}
if(rightnum<n&&leftnum>rightnum)
{
    point(n,leftnum,rightnum+1,path+')');
}
}

}
    vector<string> generateParenthesis(int n) {
point(n,0,0,"");
return count;
    }
};