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/
标签:java,队列,随想录,leetcode,tokens,Day11,Stack From: https://www.cnblogs.com/fangleSea/p/17438494.html