/**
* @param {string} S
* @return {number}
*/
var minAddToMakeValid = function(S) {
let stack = [];
let len = S.length;
for(let i = 0; i < len; ++i) {
let popped = stack.pop();
if(!popped) {
stack.push(S[i]);
} else if(!popped || popped !== '(' || S[i] !== ')') {
stack.push(...[popped, S[i]])
}
}
return stack.length;
};
复制代码
转载于:https://juejin.im/post/5c35adaae51d45520d2fb4f6