码迷,mamicode.com
首页 > 编程语言 > 详细

【LeetCode-面试算法经典-Java实现】【151-Evaluate Reverse Polish Notation(计算逆波兰式)】

时间:2015-08-20 07:59:47      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:计算逆波兰式      算法   面试   java   

【151-Evaluate Reverse Polish Notation(计算逆波兰式)】


【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

  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

题目大意

   计算逆波半表达式的值,有效的运算符是:+、-、*、/,每个操作数要么是一个整数要么是另一个表达式

解题思路

  使用栈进行操作

代码实现

算法实现类

import java.util.Stack;

public class Solution {

    public int evalRPN(String[] tokens) {
        // 参数校验
        if (tokens == null || tokens.length < 1) {
            throw new IllegalArgumentException();
        }

        int op1;
        int op2;
        // 操作数栈
        Stack<Integer> stack = new Stack<>();

        for (String token: tokens) {
            // 说明是运算符,要取栈顶两个元素进行运算
            if ("+".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token)) {
                // 取栈顶元素
                op2 = stack.pop();
                op1 = stack.pop();

                // 进行运算
                switch (token.charAt(0)) {
                    case ‘+‘:
                        op1 += op2;
                        break;
                    case ‘-‘:
                        op1 -= op2;
                        break;
                    case ‘*‘:
                        op1 *= op2;
                        break;
                    case ‘/‘:
                        op1 /= op2;
                        break;
                }
                // 结果入栈
                stack.push(op1);
            }
            // 说明是操作数,入栈
            else {
                stack.push(Integer.parseInt(token));
            }
        }

        return stack.pop();
    }
}

评测结果

  点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。

技术分享

特别说明

欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47801765

版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【151-Evaluate Reverse Polish Notation(计算逆波兰式)】

标签:计算逆波兰式      算法   面试   java   

原文地址:http://blog.csdn.net/derrantcm/article/details/47801765

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!