代码随想录算法训练营第十一天

一、有效的括号

栈：Deque<Charcter> dq = new LinkedList<>();

可以使用对应的pop，push，peek方法。

针对左括号，对应在栈中放入右括号；对右括号判断是否空栈，是否匹配，不匹配和空栈情况直接return false；匹配情况下，出栈；最后判断栈是否为空。

二、删除字符串中的所有相邻重复项

遍历字符串，字符与栈顶元素相同时，执行出栈；在栈为空，或不配的情况下，执行入栈

使用deque作为堆栈。

//ArrayDeque会比LinkedList在除了删除元素这一点外会快一点
        //参考：https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist
        ArrayDeque<Character> deque = new ArrayDeque<>();

栈中最后剩余的元素就是不重复的元素。

利用如下方法，拼成字符串输出，字符串加法：

String str = "";
        //剩余的元素即为不重复的元素
        while (!deque.isEmpty()) {
            str = deque.pop() + str;
        }

三、逆波兰表达式求值

拿到运算符后，取前两个相邻数据做对应运算，将结果入栈，再入栈后续运算符，重复这个操作。

字符串相等的判断“+”.equals(s),单独判断四种运算符，因为运算操作不同

 if ("+".equals(s)) {        // leetcode 内置jdk的问题，不能使用==判断字符串是否相等

 数值入栈的操作：push(Integer.valueOf(s))

 减法和除法由于不满足交换律，需要特殊处理，保证元素的运算顺序。（后-前；后/前）