前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >150. 逆波兰表达式求值

150. 逆波兰表达式求值

作者头像
编程张无忌
发布于 2021-06-01 13:02:12
发布于 2021-06-01 13:02:12
40700
代码可运行
举报
文章被收录于专栏:悟道悟道
运行总次数:0
代码可运行

根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入:tokens = ["2","1","+","3","*"] 输出:9 解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9 示例 2: 输入:tokens = ["4","13","5","/","+"] 输出:6 解释:该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6

很简单,跟前几道一模一样

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack=new Stack();
        for(String s:tokens){
            if(s.equals("+")){
                int a=stack.pop();
                int b=stack.pop();
                stack.push(b+a);
            }else if(s.equals("*")){
                int a=stack.pop();
                int b=stack.pop();
                stack.push(b*a);
            }else if(s.equals("-")){
                int a=stack.pop();
                int b=stack.pop();
                stack.push(b-a);
            }else if(s.equals("/")){
                int a=stack.pop();
                int b=stack.pop();
                stack.push(b/a);
            }else {
                stack.push(Integer.parseInt(s));
            }
        }
        if(!stack.isEmpty()){
            return stack.peek();
        }
        return 0;

    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/05/31 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
栈与队列——150. 逆波兰表达式求值
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
向着百万年薪努力的小赵
2022/12/02
2720
​LeetCode刷题实战150:逆波兰表达式求值
https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
程序员小猿
2021/01/19
2910
Leetcode No.150 逆波兰表达式求值(栈)
根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
week
2022/01/06
3570
☆打卡算法☆LeetCode 150. 逆波兰表达式求值 算法解析
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
恬静的小魔龙
2022/08/07
2230
☆打卡算法☆LeetCode 150. 逆波兰表达式求值 算法解析
逆波兰表达式求值(leetcode 150)
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
恋喵大鲤鱼
2022/09/27
5460
逆波兰表达式求值
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
ruochen
2021/12/05
9880
LeetCode 150. 逆波兰表达式求值
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
静谧星空TEL
2021/04/27
2290
LeetCode 150. 逆波兰表达式求值
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
freesan44
2020/06/28
4690
逆波兰表达式求值
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
花落花相惜
2021/11/24
3510
150. 逆波兰表达式求值
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
张伦聪zhangluncong
2022/10/26
2390
有没有想过计算机是如何处理表达式的?
https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
代码随想录
2021/07/16
6560
leetcode每日一练:逆波兰表达式求值
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
利刃大大
2023/04/12
2430
LeetCode通关:栈和队列六连,匹配问题有绝招
因为栈是一个线性表表,因此,线性表支持栈的操作,ArrayList 和 LinkedList 都可以作为栈来使用。
三分恶
2021/08/25
4810
LeetCode通关:栈和队列六连,匹配问题有绝招
逆波兰法表示的表达式_波兰表达式和逆波兰
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
全栈程序员站长
2022/09/22
6300
【一天一道Leetcode】逆波兰表达式
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
潘永斌
2021/04/20
3200
【一天一道Leetcode】逆波兰表达式
LeetCode 150:逆波兰表达式求值 Evaluate Reverse Polish Notation
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
爱写bug
2019/08/05
5980
LeetCode通过栈解题逆波兰表达式 有效的括号 栈的压入、弹出序列 最小栈 清除数字
一个表达式E的后缀形式可以如下定义: 如果E是一个变量或常量,则E的后缀式是E本身。 如果E是E1 op E2形式的表达式,这里op是任何二元操作符,则E的后缀式为E1’E2’ op,这里E1’和E2’分别为E1和E2的后缀式。 如果E是(E1)形式的表达式,则E1的后缀式就是E的后缀式。 (a+b)c-(a+b)/e的后缀表达式为: (a+b)c-(a+b)/e →((a+b)c)((a+b)/e)- →((a+b)c)((a+b)e/)- →(ab+c)(ab+e/)- →ab+cab+e/- *我们将其中缀式的中每一个括号内对应的符号位置放到括号外去形成后缀表达式
如烟花般绚烂却又稍纵即逝
2024/11/26
720
LeetCode通过栈解题逆波兰表达式 有效的括号 栈的压入、弹出序列 最小栈 清除数字
(Leetcode 2021 刷题计划) 150. 逆波兰表达式求值
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
windism
2021/03/21
8020
波兰表达式 与 逆波兰表达式
逆波兰表达式(Reverse Polish Notation,RPN),又称为后缀表达式,是一种特殊的算术表达式形式。
2025/01/20
1730
波兰表达式 与 逆波兰表达式
逆波兰表达式求值
给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。
狼啸风云
2023/11/12
2200
推荐阅读
相关推荐
栈与队列——150. 逆波兰表达式求值
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验