Leetcode---Evaluate Reverse Polish Notation

最新推荐文章于 2019-04-05 17:47:30 发布

牛奶墨

最新推荐文章于 2019-04-05 17:47:30 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/u011180009/article/details/79569391

本文介绍了一种使用栈的数据结构来解决逆波兰表达式求值问题的方法。通过遍历输入的字符串数组，利用栈进行操作数的存储与运算符的操作，实现了包括加、减、乘、除在内的四则运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are+,-,*,/. Each operand may be an integer or another expression.

import java.util.Stack;

public class Solution {
    public int evalRPN(String[] tokens) {
    	Stack<Integer> stack = new Stack<Integer>();
    	for(String t : tokens){
    		switch(t){
    		case"+":
    			stack.push(stack.pop()+stack.pop());
    			break;
    		case"-":
    			stack.push(-stack.pop()+stack.pop());
    			break;
    		case"*":
    			stack.push(stack.pop()*stack.pop());
    			break;
    		case"/":
    			int num1 = stack.pop();
    			int num2 = stack.pop();
    			stack.push(num2/num1);
    			break;
    		default:
    			stack.push(Integer.parseInt(t));
    		}		
    	} 
    	return stack.pop();
    }
}