代码随想录算法训练营Day10
150. 逆波兰表达式求值
力扣题目链接；. - 力扣（LeetCode）
Collection——Deque——LInkedList类
class Solution {
public int evalRPN(String[] tokens) {
Deque<Integer> myque=new LinkedList<>();
for(String a:tokens){
if(a.equals("+")){
myque.push(myque.pop()+myque.pop());
}else if(a.equals("-")){
myque.push(-myque.pop()+myque.pop());
}else if(a.equals("*")){
myque.push(myque.pop()*myque.pop());
}else if(a.equals("/")){
int temp1=myque.pop();
int temp2=myque.pop();
myque.push(temp2/temp1);
}else{
myque.push(Integer.valueOf(a));
}
}
return myque.pop();
}
}原文地址：https://blog.csdn.net/lynyzy/article/details/142438342
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！