leetcode evaluate-reverse-polish-notation 逆波兰式求值-java栈/字符串转Integer

最新推荐文章于 2023-02-25 23:03:36 发布

Joey丶sunk

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量108

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/xiang_6/article/details/103872309

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一、Java Stack 类

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

（上图来自菜鸟教程）

二、Java String-Integera

①String str = "2333"; Integer a = Integer.valueOf(str);

②Integer a = 233；String str = String.valueOf(a);

import java.util.*;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> sk = new Stack<>();
        int ans, a, b;
        for(String t : tokens) {
            if("+".equals(t)) {
                if(!sk.empty()) a = sk.pop();
                else return -1;
                if(!sk.empty()) b = sk.pop();
                else return -1;
                sk.push(a+b);
            }
            else if("-".equals(t)) {
                if(!sk.empty()) a = sk.pop();
                else return -1;
                if(!sk.empty()) b = sk.pop();
                else return -1;
                sk.push(b-a);
            }
            else if("*".equals(t)) {
                if(!sk.empty()) a = sk.pop();
                else return -1;
                if(!sk.empty()) b = sk.pop();
                else return -1;
                sk.push(a*b);
            }
            else if("/".equals(t)) {
                if(!sk.empty()) a = sk.pop();
                else return -1;
                if(!sk.empty()) b = sk.pop();
                else return -1;
                sk.push(b/a);
            }
            else {
                sk.push(Integer.valueOf(t));
            }
        }
        if(!sk.empty()) ans = sk.pop();
        else return -1;
        if(!sk.empty()) return -1;
        return ans;
    }
}