代码随想录二刷 Day 11

20. Valid Parentheses

这个题下面这一句一定要放在s[i]!= result.top() 前面，因为这个输入case有个直接输入‘’]‘’ 这种情况，不把下面那句放在前面的话就会对一个空stack进行top()操作，不能对空stack操作；在视频的15分钟有讲解

else if(result.empty() == 1){
                return false;
            }

class Solution {
public:
    bool isValid(string s) {
        stack<char> result;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(') {
                result.push(')');
            }else if (s[i] == '{') {
                result.push('}');
            }else if (s[i] == '['){
                result.push(']');
            }else if (result.empty() == 1 || s[i] != result.top()) { //这句还不能分开写； 分开写放到其他位置还会报错； 这句话的意思就是当这个存结果的数组已经空了，但是右括号又进来数据了，和左边匹配不了
                return false;
            }else if (s[i] == result.top()) {
                result.pop(); //这就是把所有错误的方式写完之后，开始消消乐
            }
        }
        return result.empty();      //这句话意思就是如果整个数组遍历完了之后里面还有数据
    }
};

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

就是用栈来存放，那么栈的目的，就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素， l逻辑和上面一个题一模一样，最后加了点输出string的操作

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> result;
        for(int i =0;i<s.size();i++){
            if(result.empty()||s[i]!=result.top())
                result.push(s[i]);
            else if(s[i] ==result.top())
                result.pop();
        }
        string true_result = "";

        while(!result.empty()){
            true_result += result.top(); // 注意c++中对string的+做了重载，可以连接起来字符成为字符串
            result.pop(); //构造这个是因为需要输出一个字符串
        }
        reverse (true_result.begin(), true_result.end()); // 此时字符串需要反转一下因为从stack里输出的是倒序的
        return true_result;
    }
};

150. 逆波兰表达式求值 

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
            stack<long long> result;
            for (int i = 0; i < tokens.size(); i++) {
                if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/"){ //要注意输入的是字符串不是字符， 而且这个题输出是int， 用双引号
                    long long number_1 = result.top();
                    result.pop();
                    long long number_2 = result.top();
                    result.pop();
                    /*if (tokens[i] == "+") {result.push(number_1 + number_2);}
                    if (tokens[i] == "-") {result.push(number_1 - number_2);}
                    if (tokens[i] == "*") {result.push(number_1 * number_2);}
                    if (tokens[i] == "/") {result.push(number_1 / number_2);}注意操作顺序*/
                    if (tokens[i] == "+") {result.push(number_1 + number_2);}
                    if (tokens[i] == "-") {result.push(number_2 - number_1);}
                    if (tokens[i] == "*") {result.push(number_1 * number_2);}
                    if (tokens[i] == "/") {result.push(number_2 / number_1);}
                }else {
                    result.push(stoll(tokens[i])); //这句必须用stoll函数,因为这个result里面是long long 类型
                }
            } 
            int output = result.top();
            return output;      
    }
};