代码随想录算法训练营第11天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20. 有效的括号

思路

1、对于字符串型数据，既可以存储为int（ASCII形式），也可以存储为char型

2、思路记得的，但是实现的细节记不住啊！！！！！！！！！

1047. 删除字符串中的所有相邻重复项

思路

有思路，但是一方面是想不到用string当作一个栈，另一方面是实现起来一推细节问题，最终还是做不出来。。。

150. 逆波兰表达式求值

思路

这题有好几个细节：

1、题目定义的是 字符串 数组，不是字符数组！必须用双引号！

1、入栈以后再出栈，则原式子中的顺序就会改变，对于加法和乘法无所谓，但是对于减法和除法，被减数和被除数改变了必然出错！

3、如果题目中没有限定字符串数组中的值大小为[-200, 200]，那么对于加法和乘法这种很有可能在提交分析的时候报溢出的错误！则定义的stack类型应该改为long long 而不是int ！！！

4、注意最后对stack内存的释放，养成良好习惯！

本人题解

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        //用栈来解决，首先定义一个栈
        stack<int> stk;
        for (int i = 0; i < tokens.size(); i++) {
            if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                int num1 = stk.top();//注意这个是字符串数组，必须用双引号！
                stk.pop();
                int num2 = stk.top();
                stk.pop();
                if (tokens[i] == "+") stk.push(num1 + num2);
                if (tokens[i] == "-") stk.push(num2 - num1);//注意栈的结构，一定是num2 - num1
                if (tokens[i] == "*") stk.push(num1 * num2);
                if (tokens[i] == "/") stk.push(num2 / num1);//注意栈的结构，除数一定是num2
            }
            else {
                stk.push(stoll(tokens[i]));
            }
        }
        int res = stk.top();
        stk.pop();
        return res;
    }
};