找人搭建网站多少钱,精品网页设计,浙江建筑公司排名前100,qq空间刷赞网站推广根据 逆波兰表示法#xff0c;求表达式的值。
有效的运算符包括 , - , * , / 。每个运算对象可以是整数#xff0c;也可以是另一个逆波兰表达式。
说明#xff1a;
整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说#xff0c;表达式总会得出有效数值…根据 逆波兰表示法求表达式的值。
有效的运算符包括 , - , * , / 。每个运算对象可以是整数也可以是另一个逆波兰表达式。
说明
整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1
输入: [2, 1, , 3, * ]输出: 9解释: 该算式转化为常见的
逆波兰表达式主要有以下两个优点 去掉括号后表达式无歧义上式即便写成 1 2 3 4 * 也可以依据次序计算出正确结果。 适合用栈操作运算遇到数字则入栈遇到运算符则取出栈顶两个数字进行计算并将结果压入栈中。
import java.util.Deque;
import java.util.LinkedList;public class Pop {public int evalRPN(String[] tokens) {DequeInteger stack new LinkedList();for (String s : tokens) {if (.equals(s)) { // leetcode 内置jdk的问题不能使用判断字符串是否相等stack.push(stack.pop() stack.pop()); // 注意 - 和/ 需要特殊处理} else if (-.equals(s)) {stack.push(-stack.pop() stack.pop());} else if (*.equals(s)) {stack.push(stack.pop() * stack.pop());} else if (/.equals(s)) {int temp1 stack.pop();int temp2 stack.pop();stack.push(temp2 / temp1);} else {stack.push(Integer.valueOf(s));}}return stack.pop();}public static void main(String[] args) {String[] tokens {2, 1, , 3, *};Pop pop new Pop();int res pop.evalRPN(tokens);System.out.println(res);}
}
