day11,记录Leetcode20有效括号、1047删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

Leetcode.20有效括号

这一题的关键在于，对于问题中的条件的划分，不重不漏的划分条件。
get到的点：
1.同一个循环里面，写在前面的语句加上if语句后，可以只在某些条件下执行。2.同一个循环里面，前后两部分内容，都有循环，那么可以在一个循环里面，加上条件之后，一个循环完成。
3.get一种思想，程序有严格的先后执行顺序，合理运用这种顺序，对于简化代码十分重要。

有问题的代码，这里面循环中没有判断栈不为空，就直接pop，这样会导致内存错误，找不到元素。因为这样的循环，我们没有办法保证是否循环次数一定小于等于栈的长度。
class Solution {
public:
    bool isValid(string s) {
        int len = s.size();
        if(len % 2 == 1)return false;//如果元素个数为奇数则一定不会匹配
        stack<char> st;
        for(int i = 0; i < len; i++){
            //先做压入栈中正确对应的右括号
            if(s[i] == '(')st.push(')');
            else if(s[i] == ']')st.push(']');
            else if(s[i] == '}')st.push('}');
            //上面完成了先遍历完左侧括号，并且同时将对应的正确的右侧匹配括号压入栈中，接下来循环中检测字符串中剩余右侧括号是否与栈中栈顶括号一样
            //一样，则说明栈里面匹配是对的，出现了不一样说明匹配错误，最后栈不为空，说明左括号多了
            else if(s[i] == st.top())st.pop();
            else if(st.empty() || s[i] != st.top())return false;//还没循环结束，栈就已经空了，说明左侧括号少了，右侧括号多。s[i] != 栈顶元素，说明左右不匹配，这两种情况都要返回错误
            else{}
        }
        return st.empty();
    }
};

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

遇到的卡点：
再看教程代码时，关于pop元素，没想明白为什么要pop栈中的元素，后来发现自己记错了题，题目是要把两个重复的元素全部删除，如果不pop得话，只会因为循环机制，删除重复元素中的一个元素，这样就还有一个元素没有被删除。

LC150逆波兰表达式求值

好吧，几乎要自己手写一个string转换为long long类型的函数了。最后看教程用了stoll函数。
这题思想挺简单，就是类型转换不知道有这个函数