个人算法成长之路三十！！！定期更新一些刷题过程中个人的思路以及理解。有兴趣的朋友们可以互动交流哈~

题目：

leetcode-1249. 移除无效的括号

给你一个由 '('、')' 和小写字母组成的字符串 s。

你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。

请返回任意一个合法字符串。

有效「括号字符串」应当符合以下任意一条要求：

空字符串或只包含小写字母的字符串
可以被写作 AB（A 连接 B）的字符串，其中 A 和 B 都是有效「括号字符串」
可以被写作 (A) 的字符串，其中 A 是一个有效的「括号字符串」示例 1：

输入：s = "lee(t(c)o)de)"
输出："lee(t(c)o)de"
解释："lee(t(co)de)" , "lee(t(c)ode)" 也是一个可行答案。

示例 2：

输入：s = "a)b(c)d"
输出："ab(c)d"

示例 3：

输入：s = "))(("
输出：""
解释：空字符串也是有效的

示例 4：

输入：s = "(a(b(c)d)"
输出："a(b(c)d)"

解题思路：

使用栈抵消的思想，做括号问题：

遍历字符串，若遇到左括号，将其对应的索引入栈若遇到右括号，有两种情况：

栈中有值，说明之前有落单左括号，刚好匹配此右括号，作一次抵消，弹出栈顶
栈中无值，说明之前没有落单的左括号了，当前右括号是多余的，删除
遍历完毕后，栈中剩下的值，是所有落单的左括号对应索引，将落单的左括号删除即可

const minRemoveToMakeValid = s => {
    const stack = [];
    const res = s.split('');
    const len = res.length;
    for (let i = 0; i < len; i++) {
        if (res[i] === '(') stack.push(i);
        if (res[i] === ')') {
            if (stack.length > 0) {
                // 若栈中有值，说明之前有落单左括号
                // 刚好匹配右括号，作一次抵消
                stack.pop();
            } else {
                // 栈中无值，说明之前没有落单的左括号了
                // 当前右括号是多余的，删除
                res[i] = '';
            }
        }
    }
    // 栈中剩下的值，是所有落单的左括号
    const lenStack = stack.length;
    for (let i = 0; i < lenStack; i++) {
        // 将落单的左括号删除
        res[stack[i]] = '';
    }
    return res.join('');
};

[路飞]_算法成长之路三十，移除无效的括号

题目：

leetcode-1249. 移除无效的括号

解题思路：