题目

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();

    }

};