leecode150.逆波兰表达式求值

 150. 逆波兰表达式求值

本题很容易想到用栈来解决&＃xff0c;需要处理细节比较多&＃xff0c;首先用Deque创建一个队列LinkedList作栈使用&＃xff0c;其次需要想办法将数字放入&＃xff0c;这里需要用一个n1和n2标记此时的出栈数字&＃xff0c;然后对栈进行操作将原栈中数字修改成运算符操作后的结果。以上是我觉得做这题的难点&＃xff0c;首先我不熟悉栈的创建&＃xff08;Deque stack &＃61; new LinkedList();&＃xff09;&＃xff0c;其次不知道如何让运算符不入栈&＃xff08;使用isNumber()方法&＃xff0c;如果是运算符返回false&＃xff09;&＃xff0c;再次不知道遇到运算符如何改变原栈最后能得出结果&＃xff08;使用n1&＃xff0c;n2标记stack.pop();然后将n1和n2作运算&＃xff09;。

class Solution {public int evalRPN(String[] tokens) {int n &＃61; tokens.length;Deque stack &＃61; new LinkedList();for (int i &＃61; 0; i //这里也可以使用if else判断switch(token) {case "&＃43;":stack.push(n1 &＃43; n2);break;case "-":stack.push(n1 - n2);break;case "*":stack.push(n1 * n2);break;case "/":stack.push(n1 / n2);break;
//default是如果上述都不符合&＃xff0c;则运行此之后&＃xff0c;一般放在最后default:}}}return stack.pop();}private boolean isNumber(String token) {return !("&＃43;".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token));}
}