[LeetCode]150. Evaluate Reverse Polish Notation
来源:互联网 发布:gta5捏脸数据御姐 编辑:程序博客网 时间:2024/06/05 07:19
150. Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
[“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9
[“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6
逆波兰表达式求值,用栈解决,碰到数就入栈,碰到运算符就出栈两个数,并结合运算符计算,将结果压入栈,最后的栈顶元素就是最终的结果。
class Solution {public: int evalRPN(vector<string>& tokens) { stack<int> s; for(int i = 0; i < tokens.size(); ++i){ if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/"){ int first = s.top(); s.pop(); int second = s.top(); s.pop(); if(tokens[i] == "+") s.push(second + first); else if(tokens[i] == "-") s.push(second - first); else if(tokens[i] == "*") s.push(second * first); else s.push(second / first); }else{ s.push(stoi(tokens[i])); // s.push(atoi(tokens[i].c_str())); } } return s.top(); }};
阅读全文
0 0
- LeetCode 150. Evaluate Reverse Polish Notation
- [leetcode] 150.Evaluate Reverse Polish Notation
- 【leetcode】150. Evaluate Reverse Polish Notation
- Leetcode 150. Evaluate Reverse Polish Notation
- [LeetCode]150. Evaluate Reverse Polish Notation
- 150. Evaluate Reverse Polish Notation LeetCode
- Leetcode 150. Evaluate Reverse Polish Notation
- leetcode 150. Evaluate Reverse Polish Notation
- LeetCode 150. Evaluate Reverse Polish Notation
- LeetCode *** 150. Evaluate Reverse Polish Notation
- leetcode-150. Evaluate Reverse Polish Notation
- LeetCode-150.Evaluate Reverse Polish Notation
- leetcode.150. Evaluate Reverse Polish Notation
- LeetCode 150. Evaluate Reverse Polish Notation
- [leetcode] 150. Evaluate Reverse Polish Notation
- [leetcode] 【栈】150. Evaluate Reverse Polish Notation
- LeetCode - 150. Evaluate Reverse Polish Notation
- [LeetCode] 150. Evaluate Reverse Polish Notation
- Sass基本特性--运算(加法、减法、乘法、除法、变量运算、数字运算、颜色运算、字符运算)
- spark性能调优的本质、Spark资源使用原理和调优要点分析
- 深度优先搜索(DFS)——部分和问题
- 203. Remove Linked List Elements
- Android_判断手机网络状态
- [LeetCode]150. Evaluate Reverse Polish Notation
- Linux设备树-未完成
- 两行命令搞定数据库变数据框
- 欢迎使用CSDN-markdown编辑器
- java volatile 线程间的变量可见性
- HDU-6184 (无向图三元环计数)
- ViewPager内卡顿
- HDU5858-Hard problem
- 我是如何自学成为程序员的