leetcode 1021 删除最外层的括号

101 阅读1分钟

解法:迭代+字符串拼接

思路:记录一个count字段,用于判断是否为最外层括号。每遇到一个左括号count加一,每遇到一个右括号count减一。过滤count为0时的左括号,及count为1时的右括号,她们属于要删除的最外层括号。最后返回拼接后的字符串

var removeOuterParentheses = function(s) {
   let str = ''
   let count = 0
   for (let i = 0; i < s.length; i++) {
       if (s[i] === '(' && count++ > 0) str += '('
       if (s[i] === ')' && count-- > 1) str += ')'
   }
   return str
};