leetcode--Evaluate Reverse Polish Notation

最新推荐文章于 2022-03-25 16:52:08 发布

转载最新推荐文章于 2022-03-25 16:52:08 发布 · 202 阅读

文章标签：

#LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种使用栈来解析并计算逆波兰表达式的Java实现方法。逆波兰表达式是一种后缀表达式，有效运算符包括加、减、乘、除。文章通过具体示例演示了算法的工作流程。

摘要生成于 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.

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

[java]view plaincopy 
   
 public class Solution {  
     public int evalRPN(String[] tokens) {  
         Stack<String> stack = new Stack<String>();        
         int num1 = 0;  
         int num2 = 0;  
         for(int i=0;i<tokens.length;i++){  
             switch (tokens[i]) {  
             case "+":  
                 num1 = Integer.valueOf(stack.pop());  
                 num2 = Integer.valueOf(stack.pop());  
                 stack.add((num2+num1)+"");  
                 break;  
             case "-":  
                 num1 = Integer.valueOf(stack.pop());  
                 num2 = Integer.valueOf(stack.pop());  
                 stack.add((num2-num1)+"");  
                 break;  
             case "*":  
                 num1 = Integer.valueOf(stack.pop());  
                 num2 = Integer.valueOf(stack.pop());  
                 stack.add((num2*num1)+"");  
                 break;  
             case "/":  
                 num1 = Integer.valueOf(stack.pop());  
                 num2 = Integer.valueOf(stack.pop());  
                 stack.add((num2/num1)+"");  
                 break;  
             default:  
                 stack.add(tokens[i]);  
                 break;  
             }  
         }  
         return Integer.valueOf(stack.pop());  
     }  
 }  