题目

valid-parentheses

算法

*O(n)

• 验证括号

代码

class Solution{
public:
    bool isValid(string s){
        stack<char> parentheses;
        for(int i=0;i<s.size();++i){
            if(s[i]=='(' || s[i]=='['||s[i]=='{')
                parentheses.push(s[i]);
            else{
                if(parentheses.empty())  return false;
                if(s[i]==')' && parentheses.top()!='(')  return false;
                if(s[i]==']' && parentheses.top()!='(')  return false;
                if(s[i]=='}' && parentheses.top()!='(')  return false;
                parentheses.pop();
            }
        }
        return parentheses.empty();
    }
};