leetcode Evaluate Reverse Polish Notation(计算逆波兰表达式)
2014-04-02 05:08
591 查看
题目要求:
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:
我的c++代码:
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
我的c++代码:
int evalRPN(vector<string> &tokens) { if(tokens.size() == 0) return 0; string op = "+-*/"; stack<int> st; for(size_t i = 0; i < tokens.size(); ++i) { int flag = op.find(tokens[i]); if(flag != string::npos) { if(st.size() < 2) return -1; int a = st.top(); st.pop(); int b = st.top(); st.pop(); if(flag == 0) st.push(a + b); if(flag == 1) st.push(b - a); if(flag == 2) st.push(a * b); if(flag == 3) st.push(b / a); } else st.push(atoi(tokens[i].c_str())); } return st.top(); }
相关文章推荐
- Leetcode 150:Evaluate Reverse Polish Notation(计算逆波兰表达式) --java实现
- 【LeetCode刷题Java版】Evaluate Reverse Polish Notation(计算逆波兰表达式)
- [Leetcode] evaluate reverse polish notation 计算逆波兰表达式
- Leetcode刷题记——150. Evaluate Reverse Polish Notation(计算逆波兰表达式)
- [LeetCode] Evaluate Reverse Polish Notation 计算逆波兰表达式
- [Leetcode] Evaluate Reverse Polish Notation 逆波兰表达式
- [LeetCode] 150. Evaluate Reverse Polish Notation 计算逆波兰表达式
- Leetcode 150 Evaluate Reverse Polish Notation (求值逆波兰表达式)
- LeetCode-150. Evaluate Reverse Polish Notation (JAVA)逆波兰表达式求值
- leetcode_2 Evaluate Reverse Polish Notation 逆波兰表达式
- LeetCode:150. Evaluate Reverse Polish Notation(逆波兰表达式)
- 【LeetCode-面试算法经典-Java实现】【150-Evaluate Reverse Polish Notation(计算逆波兰式)】
- leetcode笔记:Evaluate Reverse Polish Notation(逆波兰式的计算)
- 【LeetCode】Evaluate Reverse Polish Notation(逆波兰表达式求值) -(Linkedin) Medium ++
- Leetcode (10) Evaluate Reverse Polish Notation (计算逆波兰表示法多项式)
- [LintCode] Evaluate Reverse Polish Notation 计算逆波兰表达式
- leetcode 150. Evaluate Reverse Polish Notation 逆波兰表达式的计算
- 每日AC - 后缀表达式计算结果-leetcode-evaluate-reverse-polish-notation
- 【leetcode】Evaluate Reverse Polish Notation 计算后缀表达式的值(JAVA)
- 【LeetCode-面试算法经典-Java实现】【151-Evaluate Reverse Polish Notation(计算逆波兰式)】