301. 删除无效的括号

qq_1213701132

于 2020-03-07 10:23:02 发布

阅读量139

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_43604517/article/details/104710214

版权

在这里插入图片描述
先找出不合法的左括号个数和右括号个数,利用dfs不断删除"（“或者”）"，直到不合法个数为0；
检验删除后的括号串是否合法。

class Solution {
   
private:
    vector<string> ans;
    void dfs(string s, int st, int l, int r){
   
        if(l==0&&r==0){
   
            if(check(s)){
   
                ans.push_back(s);
            }
            return;
        }
        for(int i=st;i<