class Solution {public int evalRPN(String[] tokens) {//創(chuàng)建一個(gè)棧，只需要一個(gè)棧即可Stack<Integer> stack = new Stack<>();//遍歷 lsfor(String item:tokens){//這里使用正則表達(dá)式來(lái)取出數(shù)if(isNumber(item)){//匹配的是多位數(shù)//入棧stack.push(Integer.parseInt(item));}else {//pop出兩個(gè)數(shù)，并運(yùn)算，再入棧int num2=stack.pop();int num1=stack.pop();int res=0;if(item.equals("+")){res=num1+num2;}else if(item.equals("-")){res=num1-num2;}else if(item.equals("*")){res=num1*num2;}else if(item.equals("/")){res=num1/num2;}//把res入棧stack.push(res);}}//最后留在stack中的數(shù)據(jù)就是運(yùn)算結(jié)果return stack.pop();}public boolean isNumber(String token) {return !("+".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token));} }

注意點(diǎn)：
字符串轉(zhuǎn)化為數(shù)字
方式一

方式二

總結(jié)

以上是生活随笔為你收集整理的150. 逆波兰表达式求值---JAVA---LeetCode的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。