LeetCode 打卡 Day6

今天挑战热题，时间不太够了，选了简单难度的题下手，第20题 有效的括号。具体题目如下：

 解法一：自己的解法

        不愧是简单类型的题，虽然数据结构的课忘得差不多了，但一下子就反应过来了，栈的典型例题。将读到的左括号依次存入栈里，遇到匹配的右括号弹出栈顶，否则报错。由于C++本身有栈的数据结构，所以使用C++完成这道题目：

class Solution {
public:
    bool isValid(string s) {
        int l = s.length();
        set<char> left {'(','{','['};
        stack<char> st;
        for(int i=0; i<l; i++){
            char now = s.at(i);
            if(left.count(now))
                st.push(now);
            else{
                if(st.empty())
                    return false;
                char t = st.top();
                if( (t=='('&&now==')') || (t=='{'&&now=='}') || (t=='['&&now==']'))
                    st.pop();
                else
                    return false;
            }
        }
        if(st.empty())
            return true;
        else
            return false;
    }
};

提交结果，好家伙第一次在提交中击败100%🥳

 注：提示一个我自己遇到的小坑，读取到右括号时要检测一下栈，如果此时栈为空，那么该右括号必然没有与它匹配的左括号，直接返回false即可。