代码随想录Day11｜栈和队列

合集 - 代码随想录(34)

1.代码随想录Day62023-05-202.代码随想录Day7｜哈希表part02 2023-05-213.代码随想录Day8｜字符串2023-05-254.代码随想录Day9| 2023-05-255.代码随想录Day10｜栈与队列2023-05-28

6.代码随想录Day11｜栈和队列2023-05-28

7.代码随想录12｜栈和队列2023-05-318.代码随想录Day14|二叉树2023-06-019.代码随想录Day15｜二叉树2023-06-0310.代码随想录Day15|二叉树III2023-06-0411.代码随想录算法训练营14期 Day12023-05-0912.代码随想录训练营day2| leetcode977, 209,592023-05-1113.代码随想录day16| 二叉树（四）2023-06-0514.代码随想录Day17｜二叉树（五）2023-06-0515.代码随想录Day19|二叉树（六）2023-06-0616.代码随想录｜二叉树（最后一章）2023-06-1317.代码随想录｜二叉树总结2023-06-1318.代码随想录Day23｜回溯算法2023-06-1619.代码随想录Day24｜回溯算法+JAVA大作战2023-06-1720.代码随想录｜回溯算法（终回）2023-06-1921.代码随想录Day30｜贪心12023-06-2022.代码随想录Day32｜贪心II2023-06-2123.代码随想录｜贪心III2023-06-2324.代码随想录｜贪心(终章)2023-06-2525.代码随想录｜动态规划2023-06-2526.代码随想录｜动态规划-01背包问题2023-06-2827.代码随想录｜完全背包2023-06-2928.代码随想录｜打家劫舍问题2023-06-3029.代码随想录｜各种买卖股票问题2023-07-0130.代码随想录｜动态规划 - 子序列系列2023-07-0431.代码随想录｜动态规划2023-07-0432.代码随想录｜动态规划-编辑距离2023-07-0433.代码随想录｜动态规划（终章）2023-07-0634.代码随想录｜单调栈2023-07-08

收起

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/

---