[LeetCode]150 Evaluate Reverse Polish Notation
2015-01-09 15:15
453 查看
https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/
http://blog.csdn.net/linhuanmars/article/details/21058857
http://blog.csdn.net/linhuanmars/article/details/21058857
public class Solution { public int evalRPN(String[] tokens) { // Assumptions... Stack<Integer> stack = new Stack<>(); for (String s : tokens) { if (isop(s)) { int vb = stack.pop(); int va = stack.pop(); stack.push(calc(va, vb, s)); } else { stack.push(Integer.parseInt(s)); } } return stack.pop(); } private boolean isop(String s) { return s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/"); } private int calc(int a, int b, String op) { if (op.equals("+")) return a + b; else if (op.equals("-")) return a - b; else if (op.equals("*")) return a * b; else return a / b; } }
相关文章推荐
- leetcode150 Evaluate Reverse Polish Notation
- LeetCode(150) Evaluate Reverse Polish Notation
- leetcode150 Evaluate Reverse Polish Notation
- leetcode_150 Evaluate Reverse Polish Notation
- LeetCode: Evaluate Reverse Polish Notation [150]
- [LeetCode 150] Evaluate Reverse Polish Notation
- leetcode(150):Evaluate Reverse Polish Notation
- leetcode[150] Evaluate Reverse Polish Notation
- LeetCode 150 — Evaluate Reverse Polish Notation(C++ Java Python)
- Leetcode 150:Evaluate Reverse Polish Notation
- LeetCode150 Evaluate Reverse Polish Notation
- [LeetCode]题解(python):150-Evaluate Reverse Polish Notation
- Leetcode#150 Evaluate Reverse Polish Notation
- Java for LeetCode 150 Evaluate Reverse Polish Notation
- leetcode-150-Evaluate Reverse Polish Notation
- leetcode 150: Evaluate Reverse Polish Notation
- 【Leetcode-medium-150】Evaluate Reverse Polish Notation
- [Leetcode 150, Medium] Evaluate Reverse Polish Notation
- Leetcode 150:Evaluate Reverse Polish Notation(计算逆波兰表达式) --java实现
- leetcode_c++:栈:Evaluate Reverse Polish Notation(150)