leetcode(java) 150. Evaluate Reverse Polish Notation

Q: You are given an array of strings tokens that represents an arithmetic expression in a Reverse Polish Notation.

Evaluate the expression. Return an integer that represents the value of the expression.

Note that:

    The valid operators are '+', '-', '*', and '/'.
    Each operand may be an integer or another expression.
    The division between two integers always truncates toward zero.
    There will not be any division by zero.
    The input represents a valid arithmetic expression in a reverse polish notation.
    The answer and all the intermediate calculations can be represented in a 32-bit integer.

A:  I can use a stack to solve this problem. When the element is a number, I will push it into the stack. When the element is an operator(+-*/), I will pop two number from stack and calculate it, push result into stack.

 public int evalRPN(String[] tokens) {
        Stack stack = new Stack();
        int a, b;
        for(String c: tokens){
            switch(c){
                case "+":   
                            a = (int)stack.pop();
                            b = (int)stack.pop();
                            stack.push(a+b);
                            break;
                case "-":   
                            a = (int)stack.pop();
                            b = (int)stack.pop();
                            stack.push(b-a);
                            break;
                case "*":   
                            a = (int)stack.pop();
                            b = (int)stack.pop();
                            stack.push(a*b);
                            break;
                case "/":   
                            a = (int)stack.pop();
                            b = (int)stack.pop();
                            stack.push(b/a);
                            break;
                default:    stack.push(Integer.parseInt(c));
                          
            }
        }


        return (int)stack.peek();
    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值