leetcode_22_括号生成

最新推荐文章于 2020-11-01 22:24:09 发布

Snow_Jie

最新推荐文章于 2020-11-01 22:24:09 发布

阅读量303

点赞数

文章标签： leetcode c

本文链接：https://blog.csdn.net/Snow_Jie/article/details/81606035

版权

class Solution {
public:
    void backtrade(string sublist,vector<string>& res,int left,int right)
    {
        if(left == 0 && right == 0)
        {
            res.push_back(sublist);
            return;
        }
        if(left > 0)
        {
           backtrade(sublist+"(",res,left-1,right);
        }
        if(left < right)
        {
            backtrade(sublist+")",res,left,right-1);
        }
    }
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        backtrade("",res,n,n);
        return res;
    }
};

回归条件：如果左右括号都没了，那么把解返回解空间。

选择条件1：如果左括号还有，那么就递归。

递归关系：如果左括号还有，那么就用掉一个左括号（字符串+“（”，函数中left-1）

选择条件2：如果左括号剩余数量小于右括号剩余数量，那么就递归。

递归关系：用掉一个右括号