外贸网站建设便宜,wordpress怎样添加会员,西安做网站公司玖佰网络,趣闲赚这两道题基本上来说是差不多的#xff0c;一个匹配并删除字符串中的( ) 一个匹配并删除字符串中相邻重复的元素#xff0c;其实都是用到栈这种数据结构#xff0c;通过匹配不同的条件使用入栈出栈操作保存或删除目标元素来实现。 1021.删除最外层括号 var removeOuterParent…这两道题基本上来说是差不多的一个匹配并删除字符串中的( ) 一个匹配并删除字符串中相邻重复的元素其实都是用到栈这种数据结构通过匹配不同的条件使用入栈出栈操作保存或删除目标元素来实现。 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();
};