leetcode 150. 逆波兰表达式求值（栈）

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

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

说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：

输入：tokens = [“2”,“1”,"+",“3”,"*"]
输出：9
解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

解题思路

当遇到运算符时将栈顶两个元素入栈，再将运算的结果入栈

代码

class Solution {public int evalRPN(String[] tokens) {Stack<Integer> stack = new Stack<>();for (int i = 0; i < tokens.length; i++) {if(tokens[i].equals("*"))stack.push(stack.pop()*stack.pop());else if(tokens[i].equals("/")){int pre=stack.pop();stack.push(stack.pop()/pre);}else if(tokens[i].equals("+"))stack.push(stack.pop()+stack.pop());else if(tokens[i].equals("-")){int pre=stack.pop();stack.push(stack.pop()-pre);}else stack.push(Integer.valueOf(tokens[i]));}return stack.peek();}
}

leetcode 150. 逆波兰表达式求值（栈）相关推荐

【Java】LeetCode 150. 逆波兰表达式求值（后缀表达式）
题目: 根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话 ...
Leetcode 150. 逆波兰表达式求值解题思路及C++实现
解题思路: 使用一个栈来存储待计算的数字,当遇到符号时,则将栈顶的两个元素pop出来,计算得到新的数字,然后再push进栈,大循环内,每循环一次,就访问了容器中的一个string.大循环停止条件:遍历 ...
[leetcode] 150. 逆波兰表达式求值
class Solution {public:int evalRPN(vector<string>& tokens) {int len = tokens.size();stack& ...
Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
Day 11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号注意栈不是一个数据结构,需要自己用list实现栈的逻辑 class Solu ...
算法训练Day11｜LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
LetCode: 150. 逆波兰表达式求值
提示 LintCode中的相关算法题实现代码,可以在我的GithHub中下载. 题目需求根据逆波兰表示法,求表达式的值. 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另 ...
算法训练第十一天|力扣20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
20. 有效的括号题目链接:有效的括号参考:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B ...
【Leetcode栈与队列】150. 逆波兰表达式求值（后缀表达式求值，看作对对碰游戏）
文章目录 Leetcode150 1.问题描述 2.解决方案 3.计算机的思考方式 Leetcode150 1.问题描述 2.解决方案 1.逆波兰表达式优点 2.逆波兰表达式相当于是二叉树中的后序遍历 ...
【栈】【150. 逆波兰表达式求值】【中等】（需回顾）
根据逆波兰表示法,求表达式的值. 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话说 ...

leetcode 150. 逆波兰表达式求值（栈）

解题思路

代码

leetcode 150. 逆波兰表达式求值（栈）相关推荐

最新文章

热门文章