有效的括号序列

给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}','[' and ']'， 判定是否是有效的括号序列。

样例

括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。

挑战

O(n)的时间，n为括号的个数

class Solution {public:    /**     * @param s A string     * @return whether the string is a valid parentheses     */    bool isValidParentheses(string& s) {        // Write your code here        int n = s.length();        stack<char> buf;        for (int i = 0; i < n; i++)        {            if (s[i] == '(' || s[i] == '{' || s[i] == '[')            {                buf.push(s[i]);            }            else if (s[i] == ')')            {                if (!buf.empty() && buf.top() == '(')                {                    buf.pop();                }                else                {                    return false;                }            }            else if (s[i] == '}')            {                if (!buf.empty() && buf.top() == '{')                {                    buf.pop();                }                else                {                    return false;                }            }            else            {                if (!buf.empty() && buf.top() == '[')                {                    buf.pop();                }                else                {                    return false;                }            }        }        return buf.empty();    }};