从头做leetcode之leetcode 20 有效的括号

20.有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

• 用栈的方式实现，遍历字符串，如果是任意括号的左括号，就入栈，如果是右括号，如果栈顶元素与其匹配，则弹出栈顶元素。如果遍历结束，栈为空，则表示完全匹配，返回true。否则所有情况都返回false。

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

通过时间：