leetcode1249-移除无效的括号

[lxw124]

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

[lxw124]

可以设置一个栈，然后将字符串转换为数组，遍历字符串，如果是(则将它的下标插入栈中，如果是)则弹出栈中元素，如果栈中没有元素了，则把)设置成undefined，如果栈中无元素可弹，则把数组中元素设置为undefined，如果遍历完栈中仍有元素，即多出来的(,则把它在数组中对应下标的元素设置成undefined，然后过滤数组，再把数组合并成字符串

var minRemoveToMakeValid = function(s) {
s=s.split('')
var arr=[]
for(var i=0;i<s.length;i++){
     if(s[i]==='('){arr.push(i)}else{
           if(s[i]===')'&&arr.length>0){
                arr.pop() 
                }else if(s[i]===')'){
                s[i]=undefined
                  }
           }
  }
if(arr.length>0){
         for(var i=0;i<arr.length;i++){
           s[arr[i]]=undefined;    
           }
     }
return s.filter(item=>item).join('')
}