录子训练营DAY11|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20. 有效的括号

题目链接

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

        var isValid = function (s) {
            let map = new Map();
            map.set('(',')');
            map.set('{','}');
            map.set('[',']');
            let stack = [];
            for(let i=0; i<s.length; i++){
                if(map.has(s[i])){
                    stack.push(map.get(s[i]));
                }else{
                    let top = stack.pop();
                    if(top!==s[i]) return false;
                }
            }
            return stack.length==0;
        };

1047. 删除字符串中的所有相邻重复项 

题目链接

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

        var removeDuplicates = function (s) {
            let stack = [];
            for(let i=0; i<s.length; i++){
                if(!stack.length){
                    stack.push(s[i]);
                }else{
                    if(stack[stack.length-1]==s[i]){
                        stack.pop();
                    }else{
                        stack.push(s[i]);
                    }
                }
            }
            return stack.join('');
        };

 150. 逆波兰表达式求值

题目链接

根据 逆波兰表示法，求表达式的值。

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

注意 两个整数之间的除法只保留整数部分。

可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

        var evalRPN = function (tokens) {
            let stack = [];
            for(let i=0; i<tokens.length; i++){
                if(tokens[i]=='+'){
                    const a=stack.pop();
                    const b=stack.pop();
                    stack.push(a*1+b*1);
                }else if(tokens[i]=='-'){
                    const a=stack.pop();
                    const b=stack.pop();
                    stack.push(b-a);
                }else if(tokens[i]=='*'){
                    const a=stack.pop();
                    const b=stack.pop();
                    stack.push(a*b);
                }else if(tokens[i]=='/'){
                    const a=stack.pop();
                    const b=stack.pop();
                    // Math.floor(6/-132)=-1
                    stack.push(parseInt(b/a));
                }else{
                    stack.push(tokens[i]);
                }
            }
            return stack.pop();
        };