南山建站公司,瑞安网,建网站需要哪些语言,菠菜推广文章目录 题目方法一#xff1a;栈 题目 方法一#xff1a;栈 class Solution {public int evalRPN(String[] tokens) {DequeInteger deque new LinkedList();String rpn -*/;//符号集 用来判断扫描的是否为运算符int sum 0;for(int i 0 ; i… 文章目录 题目方法一栈 题目 方法一栈 class Solution {public int evalRPN(String[] tokens) {DequeInteger deque new LinkedList();String rpn -*/;//符号集 用来判断扫描的是否为运算符int sum 0;for(int i 0 ; i tokens.length ; i){if(!rpn.contains(tokens[i])) deque.push(Integer.valueOf(tokens[i]));// 如果当前字符不为运算符 则直接入栈 else{// 如果当前字符为运算符 则将栈顶两个元素弹出 根据 后出 -*/ 先出 的规则运算再将结果压入栈中sum eval(tokens[i],deque);deque.push(sum);}}return deque.peek();//最后遍历完字符数组 最后栈中的唯一元素就是最终结果}//匹配运算public int eval(String s , DequeInteger deque){int first deque.pop();int second deque.pop();if(s.equals()){return second first;}else if(s.equals(-)){return second - first;}else if(s.equals(*)){return second * first;}else{return second / first;}}
}
