41.逆波兰表达式求值

Ut Relinquam

已于 2024-09-29 11:23:56 修改

阅读量125

点赞数 2

文章标签：算法 leetcode 职场和发展

于 2024-09-29 11:01:20 首次发布

本文链接：https://blog.csdn.net/Runner__Binger/article/details/142630417

版权

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> st=new Stack<>();
        for(String i:tokens){
            if("+".equals(i)){
                st.push(st.pop()+st.pop());
            }
            else if("-".equals(i)){
                int two=st.pop();
                int one=st.pop();
                st.push(one-two);
            }
            else if("*".equals(i)){
                st.push(st.pop()*st.pop());
            }
            else if("/".equals(i)){
                int two=st.pop();
                int one=st.pop();
                st.push(one/two);
            }
            else{
                st.push(Integer.valueOf(i));
            }
        }
        return st.pop();
    }
}

class Solution(object):
    def evalRPN(self, tokens):
        st=list()
        for i in tokens:
            if "+"==i:
                st.append(st.pop()+st.pop())
            elif "-"==i:
                two=st.pop()
                one=st.pop()
                st.append(one-two)
            elif "*"==i:
                st.append(st.pop()*st.pop())
            elif "/"==i:
                two=st.pop()
                one=st.pop()
                st.append(int(one/float(two)))#Python一般是向下取整而不是向0取整，需要进行替换
            else:
                st.append(int(i))
        return st.pop()