这两道题基本上来说是差不多的,一个匹配并删除字符串中的( ) 一个匹配并删除字符串中相邻重复的元素,其实都是用到栈这种数据结构,通过匹配不同的条件使用入栈出栈操作保存或删除目标元素来实现。
1021.删除最外层括号
var removeOuterParentheses = function(s) {let res = '';const stack = [];for (let i = 0; i < s.length; i++) {const c = s[i];if (c === ')') {stack.pop();}if (stack.length) {res += c;}if (c === '(') {stack.push(c);}}return res;
};
1047.消除字符串所有相邻重复元素
var removeDuplicates = function(s) {const stk = [];for (const ch of s) {if (stk.length && stk[stk.length - 1] === ch) {stk.pop();} else {stk.push(ch);}}return stk.join('');
};