【LeetCode】Evaluate Reverse Polish Notation 解题报告
2014-08-28 20:57
375 查看
【题意】
计算逆波兰表达式(又叫后缀表达式)的值。
例如:
【思路】
用一个栈存储操作数,遇到操作数直接压入栈内,遇到操作符就把栈顶的两个操作数拿出来运算一下,然后把运算结果放入栈内。
【Java代码】
计算逆波兰表达式(又叫后缀表达式)的值。
例如:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
【思路】
用一个栈存储操作数,遇到操作数直接压入栈内,遇到操作符就把栈顶的两个操作数拿出来运算一下,然后把运算结果放入栈内。
【Java代码】
public class Solution { public int evalRPN(String[] tokens) { int ret = 0; Stack<Integer> num = new Stack<Integer>(); for (int i = 0; i < tokens.length; i++) { if (isOperator(tokens[i])) { int b = num.pop(); int a = num.pop(); num.push(calc(a, b, tokens[i])); } else { num.push(Integer.valueOf(tokens[i])); } } ret = num.pop(); return ret; } boolean isOperator(String str) { if (str.equals("+") || str.equals("-") || str.equals("*") || str.equals("/")) return true; return false; } int calc(int a, int b, String operator) { char op = operator.charAt(0); switch (op) { case '+': return a + b; case '-': return a - b; case '*': return a * b; case '/': return a / b; } return 0; } }
相关文章推荐
- [LeetCode]Evaluate Reverse Polish Notation, 解题报告
- leetcode解题报告 Evaluate Reverse Polish Notation
- [leetcode] 150. Evaluate Reverse Polish Notation 解题报告
- [LeetCode OJ] Evaluate Reverse Polish Notation 解题报告
- [Leetcode] 150. Evaluate Reverse Polish Notation 解题报告
- [Leetcode] Evaluate Reverse Polish Notation (Java)
- [Leetcode][JAVA] Evaluate Reverse Polish Notation
- [leetcode-150]Evaluate Reverse Polish Notation(c++)
- [LeetCode]Evaluate Reverse Polish Notation
- 【LeetCode】150 Evaluate Reverse Polish Notation 小侃小解
- LeetCode - Evaluate Reverse Polish Notation
- [LeetCode]Evaluate Reverse Polish Notation
- leetcode - [2]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
- LeetCode Evaluate Reverse Polish Notation
- Leetcode: Evaluate Reverse Polish Notation