LeetCode 150 逆波兰表达式求值

简介: 构造一个栈,遇到运算符就弹出进行运算

题目

image.png


思路

构造一个栈,遇到运算符就弹出进行运算

class Solution {
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack = new ArrayDeque<>();
        for(String s : tokens){
            int num1,num2;
            //正则表达式匹配数字
            if(s.matches("\\d+")){
                int num = Integer.parseInt(s);
                stack.push(num);
            }else if(s.length()>1 && s.charAt(0)=='-'){//匹配负数
                    int num = Integer.parseInt(s);
                    stack.push(num);
                }else{
                switch(s){
                    case "+":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num1+num2);
                        break;
                    case "-":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num2-num1);
                        break;
                    case "*":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num1*num2);
                        break;
                    case "/":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num2/num1);
                        break;
                }
            }
        }
        return stack.pop();
    }
}


相关文章
|
10天前
|
算法 Go
golang力扣leetcode 399.除法求值
golang力扣leetcode 399.除法求值
29 0
|
10天前
leetcode代码记录(逆波兰表达式求值
leetcode代码记录(逆波兰表达式求值
14 0
|
10天前
|
存储 人工智能 BI
leetcode 399 除法求值
leetcode 399 除法求值
14 1
|
10天前
|
Java
LeetCode题解-逆波兰表达式求值-Java
逆波兰表达式求值-Java
17 0
|
10天前
|
Go
golang力扣leetcode 150.逆波兰表达式求值
golang力扣leetcode 150.逆波兰表达式求值
23 0
|
10天前
|
存储 算法 vr&ar
☆打卡算法☆LeetCode 150. 逆波兰表达式求值 算法解析
☆打卡算法☆LeetCode 150. 逆波兰表达式求值 算法解析
|
6月前
|
算法
代码随想录算法训练营第十一天 | LeetCode 20. 有效的括号、LeetCode 1047. 删除字符串中的所有相邻重复项、LeetCode 150. 逆波兰表达式求值
代码随想录算法训练营第十一天 | LeetCode 20. 有效的括号、LeetCode 1047. 删除字符串中的所有相邻重复项、LeetCode 150. 逆波兰表达式求值
41 0
|
1天前
|
算法 索引
力扣刷题【第一期】
这是一个关于算法的总结,包含7个不同的问题。1)爬楼梯问题,使用动态规划,通过迭代找到到达n阶楼梯的不同方法数。2)两数之和,通过双重循环找出数组中和为目标值的两个数的索引。3)移动零,使用双指针将数组中的0移到末尾。4)合并有序链表,创建新链表按升序合并两个链表。5)删除链表重复值,遍历链表删除重复元素。6)环形链表检测,使用快慢指针判断链表是否有环。7)相交链表,计算链表长度找
6 1
|
1天前
|
存储 Java
JAVA数据结构刷题 -- 力扣二叉树
JAVA数据结构刷题 -- 力扣二叉树
7 0