LeetCode---2.Evaluate Reverse Polish Notation
2014-09-05 09:12
363 查看
题目链接:https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/
解题思路:简单的后缀表达式运算,使用栈结构辅助计算
代码:
解题思路:简单的后缀表达式运算,使用栈结构辅助计算
代码:
class Solution { public: int evalRPN(vector<string> &tokens) { while (!nums.empty()) { nums.pop(); } vector<string>::iterator iter = tokens.begin(); while (iter != tokens.end()) { string temp = *iter; if (isOperator(temp)) { int num_2 = nums.top(); nums.pop(); int num_1 = nums.top(); nums.pop(); int result = calculate(num_1, num_2, temp); nums.push(result); } else { nums.push(atoi(temp.c_str())); } iter++; } return nums.top(); } bool isOperator(string op) { return (op == "+" || op == "-" || op == "*" || op == "/"); } int calculate(int num_1, int num_2, string op) { if (op == "+") { return num_1 + num_2; } else if (op == "-") { return num_1 - num_2; } else if (op == "*") { return num_1 * num_2; } else if (op == "/") { return num_1 / num_2; } } private: stack<int> nums; };
相关文章推荐
- [leetcode代码]Evaluate Reverse Polish Notation
- LeetCode 150 — Evaluate Reverse Polish Notation(C++ Java Python)
- [LeetCode] Evaluate Reverse Polish Notation [2]
- LeetCode Evaluate Reverse Polish Notation
- 【leetcode】Evaluate Reverse Polish Notation
- LeetCode---Evaluate Reverse Polish Notation
- leetcode之Evaluate Reverse Polish Notation
- leetcode_题解_Evaluate Reverse Polish Notation逆波兰式
- Leetcode:Evaluate Reverse Polish Notation
- LeetCode 150. Evaluate Reverse Polish Notation(java)
- LeetCode 150. Evaluate Reverse Polish Notation
- LeetCode-Evaluate Reverse Polish Notation[AC源码]
- LeetCode | Evaluate Reverse Polish Notation(逆波兰式求值)
- Evaluate Reverse Polish Notation--LeetCode
- Leetcode Evaluate Reverse Polish Notation
- LEETCODE: Evaluate Reverse Polish Notation
- LeetCode-Evaluate Reverse Polish Notation (Python)
- 【LeetCode】Evaluate Reverse Polish Notation(逆波兰表达式求值) -(Linkedin) Medium ++
- Evaluate Reverse Polish Notation Leetcode Python
- [LeetCode]Evaluate Reverse Polish Notation