Leetcode--Java--150. 逆波兰表达式求值

最新推荐文章于 2025-01-09 23:45:34 发布
原创 最新推荐文章于 2025-01-09 23:45:34 发布 · 379 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#栈 #模拟栈 #switch语句

这篇博客介绍了如何使用Java解决LeetCode上的150题，即逆波兰表达式求值问题。通过两种方法实现，一是直接利用库栈，二是手动模拟栈操作。在模拟栈的方法中，当遇到运算符时，会弹出栈顶的两个元素进行计算并将结果压回栈中，确保栈的最大深度为表达式长度的一半。

题目描述

根据 逆波兰表示法，求表达式的值。

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

注意 两个整数之间的除法只保留整数部分。

可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

样例描述

在这里插入图片描述

思路

栈 + 模拟栈
方法一：直接用库栈
方法二：模拟栈
碰到操作符，每次弹出两个计算完后入栈，相当于只减少了一个，因此栈的深度可以预设值为一半

代码

方法一：

class Solution {
   
   
    public int evalRPN(String[] tokens) {
   
   
        Deque<Integer> stack = new LinkedList<>();
        for (String s: tokens) {
   
   
            if (isNum(s)) {
   
   
                stack.push(Integer.parseInt(s));
            } else {
   
   
                //先弹出第二个操作符，因为栈后进先出
                int b = stack.pop(
最低0.47元/天 解锁文章
Java 求解逆波兰表达式求值
南淮北安的博客
04-29 322
文章目录一、题目二、题解 一、题目 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 二、题解 该题很明显也是对栈的应用，如果是数字就入栈，如果是符号就出栈两个元素，计算它们的结果，将其存入栈中 class Solution { public int evalRPN(String[] tokens) { Deque<Integer> deque = new LinkedList<>();
Java逆波兰表达式求值
weixin_46429649的博客
04-19 476
根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入：tokens = [“2”,“1”,"+",“3”,"*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 示例 2： 输入：tokens = [“4”,“13”,“5”,"/","+"
表达式求值 逆波兰表达式算法 java版
07-27
表达式求值 逆波兰表达式算法，支持任何位数值运算，运算符支持+-*/()，其它运算符请自行扩展，代码比较松耦合可扩展性好
Java实现 LeetCode 150 逆波兰表达式求值
热门推荐
南 墙
02-22 1万+
150. 逆波兰表达式求值 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: [“2”, “1”, “+”, “3”, “*”] 输出: 9 解释: ((2 + 1) * 3)...
逆波兰表达式求值（LeetCode第150题）java实现
alan_gaohaodong的博客
01-07 631
一、题目描述 根据逆波兰表示法，求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例1： 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) =...
java-leetcode面试题解Stack之第150题逆波兰表达式求值-题解.zip
05-05
在准备求职面试时，熟练掌握栈这一数据结构以及逆波兰表达式求值的方法对于Java开发者来说至关重要。这不仅可以帮助你在面试中脱颖而出，而且在实际工作中处理类似问题时也能更加得心应手。通过LeetCode上的练习，你...
LeetCode :150. 逆波兰表达式求值(含求后缀表达式和中缀转后缀表达式)
m0_75035023的博客
11-06 661
LeetCode :150. 逆波兰表达式求值(含求后缀表达式和中缀转后缀表达式),数据结构与算法
Leetcode笔记java11|150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
m0_50803876的博客
01-09 465
遇到数字入栈，遇到运算符出栈两个元素计算，并将结果重新压入栈中。
精选资源
LeetCode题解 - Java语言实现-181页.pdf
06-04
逆波兰表示法是一种数学表达式表示法，需要将中缀表达式转换为后缀表达式。可以使用栈来解析逆波兰表示法，实现表达式的计算。 3. Solution of Longest Palindromic Substring in Java longest palindromic ...
LeetCode 150. 逆波兰表达式求值（java）
MISTER_a的博客
03-14 223
根据 逆波兰表示法，求表达式的值。 有效的算符包括+、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 注意两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例1： 输入：tokens = ["2","1","+","3","*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 示例2： 输入：tokens = ["4","13","5"...
逆波兰表达式求值（Java）
ffpiaoyilian233的博客
08-20 554
什么是逆波兰表达式？ 逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。 例如：逆波兰表达式 4 7 5- / 解析成普通的算数表达式为4/(7-5)结果为2 12 3 ...
java实现逆波兰表达式求值
小jinx的博客
10-10 4089
java实现逆波兰表达式 什么是逆波兰表达式 逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 [1] 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。 逻辑提问式类似于算术表达式，对于检索而言，这种表达式并不是最优和最简洁的形式，需要进行必要...
【java】150. 逆波兰表达式求值---时间复杂度O(N),复习正则表达式，踩坑的一天！！！
惠菁
03-20 534
根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入：tokens = [“2”,“1”,"+",“3”,"*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 示例 2： 输入：tokens = [“4”,“13”,“5”,"/","+"] 输出：6 解释
java实现 逆波兰表达式求值
admite的博客
07-15 480
题目描述 题目来源于leetcode：https://leetcode-cn.com/explore/learn/card/queue-stack/218/stack-last-in-first-out-data-structure/880/ 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1：
java实现逆波兰表达式（后缀表达式）求值
baixian110的博客
05-25 225
给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。返回一个表示表达式值的整数。
逆波兰表达式求值（java实现，栈）
qq_51339153的博客
11-03 171
此处输入一个字符串数组，包括数字，和±/,最少保证数字足够实现才行，比如 [“2”, “1”, “+”, “3”, ""] ----》((2 + 1) * 3) = 9 public int evalRPN(String[] tokens) { Stack stack = new Stack<>(); int op1; //这是下一个元素进栈之前的两个栈里面的两个元素 int op2; for (String s: tokens) { switch (s){ case “+”: op2 = st
java 栈的逆波兰表达式求值
weixin_43403215的博客
07-11 309
计算（逆波兰表达式）后缀表达式的值。使用栈计算其结果，锻炼数据结构。 思路分析：1 输入一个逆波兰表达式，从左至右扫描，扫描到数字就把数字压入栈中，扫描到运算符号就弹出栈中的两个数，做运算。 将预算结果压入栈中，重复此步骤，直至扫描完毕。 实现： 1.将suffixExpression放入到ArrayList中。 2.将ArrayList 传给一个方法，配合栈完成计算。 代码 package ...
【Java版oj】逆波兰表达式求值
m0_63372226的博客
12-16 620
该参数被解释为表示一个有符号的十进制 long，该值与用该参数作为参数的 parseLong(java.lang.String) 方法得到的值非常相似。遍历数组，将数字压入栈中，当遇见运算符时，就从栈中取出两个元素进行运算，并将结果压入栈中。将 string 参数解析为有符号十进制 long，字符串中的字符必须都是十进制数字。该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。两个整数之间的除法只保留整数部分。
LC150. 逆波兰表达式求值
最新发布
12-18
逆波兰表达式是一种后缀表达式，算符写在后面，而平常使用的算式是中缀表达式。解决LeetCode 150题逆波兰表达式求值问题，可使用栈来实现。 ### Python解法 整数除法只保留整数部分，给定的逆波兰表达式总是有效的，即表达式总会得出有效数值且不存在除数为 0 的情况。示例输入 `["2", "1", "+", "3", "*"]`，输出为 9，因为 `((2 + 1) * 3) = 9`。以下为Python伪代码思路： ```python def evalRPN(tokens): stack = [] for token in tokens: if token in ["+", "-", "*", "/"]: num2 = stack.pop() num1 = stack.pop() if token == "+": result = num1 + num2 elif token == "-": result = num1 - num2 elif token == "*": result = num1 * num2 else: result = int(num1 / num2) stack.append(result) else: stack.append(int(token)) return stack.pop() ``` ### C++解法 ```cpp /* * @lc app=leetcode.cn id=150 lang=cpp * * [150] 逆波兰表达式求值 */ // @lc code=start class Solution { public: int evalRPN(vector<string> &tokens) { stack<int> stk; for (const string &token : tokens) { if (token == "+") { int x = stk.top(); stk.pop(); int y = stk.top(); stk.pop(); stk.push(x + y); } else if (token == "-") { int x = stk.top(); stk.pop(); int y = stk.top(); stk.pop(); stk.push(y - x); } else if (token == "*") { int x = stk.top(); stk.pop(); int y = stk.top(); stk.pop(); stk.push(x * y); } else if (token == "/") { int x = stk.top(); stk.pop(); int y = stk.top(); stk.pop(); stk.push(y / x); } else { int num = stoi(token); stk.push(num); } } return stk.top(); } }; // @lc code=end ``` ### Java解法 ```java class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack=new Stack<>(); int num1,num2; for(int i=0;i<tokens.length;i++) { if(isNumber(tokens[i])) { stack.push(Integer.parseInt(tokens[i])); }else { num2=stack.pop(); num1=stack.pop(); switch(tokens[i]) { case "+": num1=num1+num2; break; case "-": num1=num1-num2; break; case "*": num1=num1*num2; break; case "/": num1=num1/num2; break; } stack.push(num1); } } return stack.pop(); } public boolean isNumber(String ch) { return !("+".equals(ch)||"-".equals(ch)||"*".equals(ch)||"/".equals(ch)); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值