leetcode之逆波兰表达式

题目介绍

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

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

说明：

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

示例 1：输入: ["2", "1", "+", "3", "*"]
输出: 9
解释: ((2 + 1) * 3) = 9
示例 2：输入: ["4", "13", "5", "/", "+"]
输出: 6
解释: (4 + (13 / 5)) = 6
示例 3：输入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]
输出: 22
解释: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22

题目分析

逆波兰表达式，右边一个运算符，左边会对应两个数字，这正好可以利用栈的性质，通过vector数组，依次把前面的两个数字和后面操作符进行读取并运算，运算过程中栈对前面两个数字进行pop操作，对运算结果进行push操作，最后栈的top元素即是要计算的最终值。

源代码

class Solution
{
public:int evalRPN(vector<string>& tokens) {stack<int> s_num;int num1,num2;for(auto token:tokens){if(token=="+"||token=="-"||token=="*"||token=="/"){num2 = s_num.top();s_num.pop();num1 = s_num.top();s_num.pop();char c = token[0];switch(c){case '+':s_num.push(num1+num2);break;case '-':s_num.push(num1-num2);break;case '*':s_num.push(num1*num2);break;case '/':s_num.push(num1/num2);break;}}else{s_num.push(atoi(token.c_str()));}       }return s_num.top();}
};

leetcode之逆波兰表达式相关推荐

【Java】LeetCode 150. 逆波兰表达式求值（后缀表达式）
题目: 根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话 ...
leetcode 150. 逆波兰表达式求值（栈）
根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话说,表达 ...
Leetcode 150. 逆波兰表达式求值解题思路及C++实现
解题思路: 使用一个栈来存储待计算的数字,当遇到符号时,则将栈顶的两个元素pop出来,计算得到新的数字,然后再push进栈,大循环内,每循环一次,就访问了容器中的一个string.大循环停止条件:遍历 ...
[leetcode] 150. 逆波兰表达式求值
class Solution {public:int evalRPN(vector<string>& tokens) {int len = tokens.size();stack& ...
代码随想录第11天 | LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的所有相邻重复项、LeetCode150. 逆波兰表达式求值
day11 | LeetCode20. 有效的括号.LeetCode1047. 删除字符串中的所有相邻重复项.LeetCode150. 逆波兰表达式求值文章目录 day11 | LeetCode20 ...
JavaScript逆波兰表达式求值
逆波兰表达式简介逆波兰表达式又叫做后缀表达式.逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasiewicz)于1929年首先提出的一种表达式的表示方法 .后来,人们就把用这种表示法写出的表 ...
LeetCode实战：逆波兰表达式求值
题目英文 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are ...
逆波兰表达式求值（leetcode 150）
文章目录 1.问题描述 2.难度等级 3.热门指数 4.解题思路 5.实现示例 5.1 C++ 5.2 Golang 参考文献 1.问题描述逆波兰表达式也叫后缀表达式. 有效的算符包括 +.-.*. ...
算法训练Day11｜LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
【Leetcode栈与队列】150. 逆波兰表达式求值（后缀表达式求值，看作对对碰游戏）
文章目录 Leetcode150 1.问题描述 2.解决方案 3.计算机的思考方式 Leetcode150 1.问题描述 2.解决方案 1.逆波兰表达式优点 2.逆波兰表达式相当于是二叉树中的后序遍历 ...

leetcode之逆波兰表达式

题目介绍

题目分析

源代码

leetcode之逆波兰表达式相关推荐

最新文章

热门文章