20.Valid Parentheses

思路：

• 栈的应用。如果是'(','{','[',则只需入栈即可，如果是'}',']',')',则要看栈顶的字符是否和其匹配。

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

转载于:https://www.cnblogs.com/UniMilky/p/7025633.html