一：题目

二：上码

class Solution {public:int evalRPN(vector<string>& tokens) {/**思路:1.分析题意:我们是每次将相邻的两个数和与其最近的符号进行运算，将运算结果再放入栈中2.最终栈中就会剩下一个结果答案3.将string 类型转换成 int 类型  stoi(string)**/stack<int> st;for(int i = 0; i < tokens.size(); i++) {if(tokens[i] =="+") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums1 + nums2;st.push(number);} else if(tokens[i] == "-") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums2 - nums1;st.push(number);} else if (tokens[i] == "*") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums1 * nums2;st.push(number);} else if (tokens[i] == "/") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums2 / nums1;//前面的数除后面的数st.push(number);} else {st.push(stoi(tokens[i]));}}return st.top();}
};

加油如有疑问请留言！！！！！！！！！！！！

leetcode150. 逆波兰表达式求值相关推荐

（补）算法训练Day13 | LeetCode150. 逆波兰表达式求值（栈应用）；LeetCode239. 滑动窗口最大值（单调队列）；LeetCode347. 前K个高频元素（小顶堆，优先级队列）
目录 LeetCode150. 逆波兰表达式求值 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode239. 滑动窗口最大值 1. 思路 2. 代码实现 3. 复杂度分析 4. ...
代码随想录第11天 | LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的所有相邻重复项、LeetCode150. 逆波兰表达式求值
day11 | LeetCode20. 有效的括号.LeetCode1047. 删除字符串中的所有相邻重复项.LeetCode150. 逆波兰表达式求值文章目录 day11 | LeetCode20 ...
Leetcode--150. 逆波兰表达式求值
根据逆波兰表示法,求表达式的值. 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话说 ...
LetCode: 150. 逆波兰表达式求值
提示 LintCode中的相关算法题实现代码,可以在我的GithHub中下载. 题目需求根据逆波兰表示法,求表达式的值. 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另 ...
复习栈和队列，详解最小栈，栈的弹出压入序列，逆波兰表达式求值
栈和队列的概念栈:吃进去吐出来对列:吃进去拉出来数据结构中的栈和内存中的区别数据结构中的栈具有后进先出的特性,而内存中的栈是一个内存空间,只不过这个内存空间具与数据结构的栈具有相同的特性. 栈 ...
数据结构链表之栈——解决括号匹配问题和逆波兰表达式求值问题——6
括号匹配问题和逆波兰表达式求值问题基于上一节已经使用python代码对栈进行了简单的实现,这一节我们在其基础上解决两个常见的问题案例括号匹配问题(点我直接到代码实现) 逆波兰表达式求值问题(点我 ...
leetcode_150. 逆波兰表达式求值
一.题目内容根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.* ./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的 ...
Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
Day 11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号注意栈不是一个数据结构,需要自己用list实现栈的逻辑 class Solu ...
【Java版oj】逆波兰表达式求值
目录一.原题再现二.问题分析三.完整代码一.原题再现 150. 逆波兰表达式求值有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 注意两个整数之间的除 ...

leetcode150. 逆波兰表达式求值

一：题目

二：上码

leetcode150. 逆波兰表达式求值相关推荐

最新文章

热门文章