letcode 分类练习 栈和队列 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

150. 逆波兰表达式求值

注意字符串转数值用stoll，stoll是C++标准库中的一个函数,全称为std::stoll,它的作用是将字符串(std::string类型)转换为带符号的长整型(long long int类型)

class Solution {
   
public:
    int evalRPN(vector<string>& tokens) {
   
        stack<long long> st;
        for(auto s : tokens){
   
            if(s == "+" || s == "-" || s == "*" || s == "/"){
   
                long long num_2 = st.top();
                st.pop();
                long long num_1 = st.top();
                st.pop();
                if(s == "+") num_1 = num_1 + num_2;
                if(s == "*") num_1 = num_1