代码随想录算法day10 | 栈与队列part02 | 150. 逆波兰表达式求值,239. 滑动窗口最大值,347.前 K 个高频元素
150.逆波兰表达式求值力扣题目链接(opensnewwindow)根据逆波兰表示法,求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为0的情况。示例1:输入:["2","1","+","3","*"]输出:9解释:该算式转化为常见的中缀算术表达式