[leetcode]150. Evaluate Reverse Polish Notation

最新推荐文章于 2023-12-21 10:33:06 发布

原创最新推荐文章于 2023-12-21 10:33:06 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

211 篇文章

订阅专栏

博客围绕LeetCode第150题，即逆波兰表达式求值展开。虽未给出具体内容，但可知与信息技术领域的算法相关，涉及对逆波兰表达式的计算求解。

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

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> op = new Stack<Integer>();
        for(String token:tokens){
            if(!token.equals("+")&&!token.equals("-")&&!token.equals("*")&&!token.equals("/")){
                op.push( Integer.parseInt(token));
            }
            else{
                int oper1= op.pop();
                int oper2= op.pop();
                if(token.equals("+")){
                    op.push(oper2+oper1);
                }
                else if(token.equals("-")){
                    op.push(oper2-oper1);
                }
                else if(token.equals("*")){
                    op.push(oper2*oper1);
                }
                else{
                    op.push(oper2/oper1);
                }
            }
        }
        
        return op.pop();
    }
}