150. 逆波兰表达式求值
题目描述给你一个字符串数组 tokens ，表现一个根据逆波兰式表现法 表现的算术表达式。
请你计算该表达式。返回一个表现表达式值的整数。
解题思路
我们依次遍历数据，如果遇到数字我们就直接入栈，如果遇到运算符，我们就取出栈顶的元素两个，然后进行运算，这里要留意-和/这两个运算符，取栈顶元素的位置要是运算时候的顺序是相反的，最后的话我们只需要返回栈里唯一的元素就行了，就是我们最终的结果
代码
public int evalRPN(String[] tokens) {
Map<String, Integer> map = new HashMap<>();
map.put("+", 1);
map.put("-", 1);
map.put("*", 1);
map.put("/", 1);
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < tokens.length; i++) {
if (stack.isEmpty()) {
stack.push(Integer.parseInt(tokens));
} else if (map.containsKey(tokens)) {
int one = stack.pop();
int two = stack.pop();
int sum;
switch (tokens) {
case "+":
sum = one + two;
stack.push(sum);
break;
case "-":
sum = two - one;
stack.push(sum);
break;
case "*":
sum = one * two;
stack.push(sum);
break;
case "/":
sum = two / one;
stack.push(sum);
break;
}
} else {
stack.push(Integer.parseInt(tokens));
}
}
return stack.pop();
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]