题目介绍

给你一个由 '('、')' 和小写字母组成的字符串 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)"  

提示：

1 <= s.length <= 10^5 s[i] 可能是 '('、')' 或英文小写字母

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/mi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

分别用两个数组存储，无用的左括号和有括号的下标，遍历的时候左括号的下标先放在左括号数组中，遇到了有括号，并且左括号数组长度不了0，把顶部左括号出队，这样就把有效的左括号出队了，如果不为0，就把有括号放进到有括号数组中，这个就是无用的有括号

代码

/**
 * @param {string} s
 * @return {string}
 */
var minRemoveToMakeValid = function(s) {
    let stack = [] // 无用左括号下标
    let ringhtArr = [] // 无用有括号下标
    let retS = '' // 最终返回的寄过
    s = s.split('')
    for(let i = 0; i < s.length; i++) {
        let str = s[i]
        if (str === '(') {
            stack.push(i)
        } else if ( str === ')') {
            if (stack.length) {
                stack.pop()
            } else {
                ringhtArr.push(i)
            }
            
        }
    }
    if (!stack.length && !ringhtArr.length) return s
    stack = [...stack, ...ringhtArr].sort((a, b) => a - b)
    for (let i = 0, j = 0; i < s.length; i++) {
        if (i !== +stack[j]) {
            retS += s[i]
        } else {
            ++j
        }
    }
    return retS
};