代码随想录Day11｜栈和队列

20. 有效的括号

经典的利用栈的题目

这里选择用java来写，注意我们的java中的泛型不能用基本数据类型，而是应该使用包装类

注意！java一定是定义后需要声明，然后才能使用

---

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

 略 比较简单

---

150. 逆波兰表达式求值

注意：leetcode 内置jdk的问题，不能使用==判断字符串是否相等
其实是树的后缀表达式

Stack <Integer> stack = new Stack <Integer>();
        int n = tokens.length;
        for(String s:tokens){
            if("+".equals(s)){
原题链接：https://leetcode.com/problems/evaluate-reverse-polish-notation/submissions/958879629/

---