题目
给你一个由 '('、')' 和小写字母组成的字符串 s。
你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。
请返回任意一个合法字符串。
有效「括号字符串」应当符合以下 任意一条 要求：
空字符串或只包含小写字母的字符串 可以被写作 AB（A 连接 B）的字符串，其中 A 和 B 都是有效「括号字符串」 可以被写作 (A) 的字符串，其中 A 是一个有效的「括号字符串」
题解
直接分割成素组进行遍历，因为不需要保证括号的正确性所以还比较简单，当遇到"("我们就将 len+来保存我们需要用多少了")"来结束，当我们遇到")"如果len存在那么我们就len - 1代表我们已经关闭了一个"("。
需要特殊处理的Key "))((("如果我们不处理那么就会返回"((("，所以当有多余的len，我们就需要从后往前处理"(",因为一开始的"("肯定会比后面的先被关闭。
/**
* @param {string} s
* @return {string}
*/
var minRemoveToMakeValid = function(s) {
let len = 0
let arr = s.split('');
let rs = arr.map(str=>{
if(str !== "(" && str !== ")" ){
return str;
}
if(str === "("){
len += 1
return str;
}
if(str === ")" && len){
len -= 1
return str;
}
})
if(len){
rs = rs.reverse().map(item=>{
if(item === "(" && len){
len -= 1
}else{
return item
}
})
return rs.reverse().join('')
}else{
return rs.join('')
}
};
