leetcode evaluate-reverse-polish-notation

原创 2016年05月30日 18:56:10

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.*;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> s = new Stack<>();
        int a,b;
        int c;
        for(int i =0; i<tokens.length;++i)
        {
           if( tokens[i].equals("+"))
           {
               b = s.pop();
               a = s.pop();
               c = a + b;
               s.push(c);
           }else if(tokens[i].equals("-"))
           {
               b = s.pop();
               a = s.pop();
               c = a - b;
               s.push(c);
           }else if(tokens[i].equals("*"))
           {
               b = s.pop();
               a = s.pop();
               c = a * b;
               s.push(c);
           }else if(tokens[i].equals("/"))
           {
               b = s.pop();
               a = s.pop();
               c = a/b;
               s.push(c);
           }else
           {
              s.push(Integer.parseInt(tokens[i]));  
           }
            
        }
        return s.pop();
    }
}


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

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

【151-Evaluate Reverse Polish Notation(计算逆波兰式)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Evaluate the val...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月20日 06:37
  • 2594

【LeetCode刷题Java版】Evaluate Reverse Polish Notation(计算逆波兰表达式)

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -...
  • bruce_6
  • bruce_6
  • 2014年10月13日 18:02
  • 2298

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...
  • xiangshimoni
  • xiangshimoni
  • 2015年04月23日 14:59
  • 1046

leetcode_题解_Evaluate Reverse Polish Notation逆波兰式

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +,...
  • u013861066
  • u013861066
  • 2014年10月31日 14:10
  • 334

Evaluate Reverse Polish Notation【leetcode 2】

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -...
  • eclipse_c
  • eclipse_c
  • 2014年09月15日 19:02
  • 444

LeetCode–Evaluate Reverse Polish Notation

LeetCode–Evaluate Reverse Polish Notation (LeetCode - 评价逆波兰表示法,即后缀表达式) By X Wang (LeetCode: 一个在线编...
  • zgljl2012
  • zgljl2012
  • 2014年05月05日 00:59
  • 1015

[leetcode]Evaluate Reverse Polish Notation题解

描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are ...
  • zhoubin1992
  • zhoubin1992
  • 2015年01月18日 22:36
  • 691

[C++]LeetCode: 98 Evaluate Reverse Polish Notation

题目: Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators...
  • cinderella_niu
  • cinderella_niu
  • 2015年01月15日 18:50
  • 474

(leetcode)Evaluate Reverse Polish Notation

Evaluate Reverse Polish Notation 题目 Evaluate the value of an arithmetic expression in Reverse Pol...
  • fcunren
  • fcunren
  • 2014年08月18日 15:28
  • 291

leetcode笔记:Evaluate Reverse Polish Notation(逆波兰式的计算)

该题考查逆波兰式,也叫后缀表达式(将运算符写在操作数之后)。假设有一个表达式E,其后缀形式定义如下: 1. 如果E是一个变量或常量,则E的后缀式是E本身; 2. 如果E是E1 operator E...
  • liyuefeilong
  • liyuefeilong
  • 2015年10月16日 18:24
  • 1298
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode evaluate-reverse-polish-notation
举报原因:
原因补充:

(最多只允许输入30个字)