括号对的生成

最新推荐文章于 2021-08-13 11:02:49 发布

痛快最重要

最新推荐文章于 2021-08-13 11:02:49 发布

阅读量374

点赞数

分类专栏： c++语言刷题文章标签：括号对

本文链接：https://blog.csdn.net/qq_38247544/article/details/94886044

版权

该博客介绍了一种利用回溯法解决括号对生成问题的方法，遵循在生成过程中左括号数量始终大于等于右括号的原则，直至达到总括号数为n的两倍。在达到左括号最大数量后，通过回溯增加右括号，完成所有可能的括号组合生成。

摘要由CSDN通过智能技术生成

题目描述：来源：https://leetcode-cn.com/problems/generate-parentheses/

解决方法：回溯法（c++实现）

主要思路利用这个问题的隐含的条件，在括号生成的任何时刻左括号的数量总是大于等于右括号的数量，先判断左括号的数量是否加到最大了，如果没有就继续记啊左括号，如果最大了开始加右括号，直到总的括号数为n的2倍。当一一种方法加完后，就回到之前左括号还没加到最大的时候，这时开始加右括号，相当于根据左括号的数量进行回溯，一层层的左括号的数量逐渐减少。

class Solution {
public:
    int left=0,right=0;
    vector<string> res;
    void back(string temp,int n)
    {
        if(temp.length()==2*n)
        {
            res.push_back(temp);
            return ;
        }
        else
        {
            if(left<n)
            {
                temp.push_back('