摘要:题目链接来做,保存数字,碰到符号的时候就弹出两个数字计算算完后再放入,最后里面的就是结果。
150. Evaluate Reverse Polish Notation
题目链接:https://leetcode.com/problems...
stack来做,保存数字,碰到符号的时候就弹出两个数字计算算完后再放入stack,最后stack里面的就是结果。
public class Solution { public int evalRPN(String[] tokens) { Stackstack = new Stack(); for(String s : tokens) { // sign if(s.matches("[+-/*]")) { if(stack.size() < 2) throw new IllegalArgumentException("invalid expression"); int num2 = stack.pop(); int num1 = stack.pop(); if(s.equals("+")) { stack.push(num1+num2); } else if(s.equals("-")) { stack.push(num1 - num2); } else if(s.equals("/")) { if(num2 == 0) throw new IllegalArgumentException("divisor is 0"); stack.push(num1 / num2); } else { stack.push(num1 * num2); } } else { stack.push(Integer.valueOf(s)); } } if(stack.size() != 1) throw new IllegalArgumentException("invalid expression"); return stack.pop(); } }
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/69867.html
Problem Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Note: Division between two inte...
摘要:我们一般看到的数学表达式就是中缀表达式,也就是将符号放在两个数字之间。后缀表达式也就是将运算符放在相应数字的后面。后缀表达式相当于树中的后序遍历。通过获得对应位置的操作符。如果对应的还是操作符,则继续递归往前计算。 题目要求 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid...
摘要:题目根据逆波兰表示法,求表达式的值。给定逆波兰表达式总是有效的。逆波兰表达式又叫做后缀表达式。解题思路可以看出逆波兰表达式中的每一个运算符属于该运算符前的两个数字间的运算。如如波兰表达式则加号前两个数字为。 题目: 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 Evaluate the value of...
摘要:小鹿题目根据逆波兰表示法,求表达式的值。给定逆波兰表达式总是有效的。算法思路仔细观察上述的逆波兰表达式,可以发现一个规律就是每遇到一个操作符,就将操作符前的两个操作数进行运算,将结果保存到原位置。 Time:2019/4/14Title: Evaluate Reverse Polish NotationDifficulty: MediumAuthor:小鹿 题目:Evaluate ...
摘要:栈法复杂度时间空间思路逆波兰表达式的计算十分方便,对于运算符,其运算的两个数就是这个运算符前面的两个数。注意对于减法,先弹出的是减号后面的数。 Evaluate Reverse Polish Notation Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operato...
阅读 2718·2021-09-01 10:30
阅读 1659·2019-08-30 15:52
阅读 946·2019-08-29 18:40
阅读 1098·2019-08-28 18:30
阅读 2338·2019-08-23 17:19
阅读 1259·2019-08-23 16:25
阅读 2677·2019-08-23 16:18
阅读 2955·2019-08-23 13:53