题目：有效的括号序列

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

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

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

挑战

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

标签 Expand

栈

相关题目 Expand         

利用栈的特点。

      public class Solution {

    /**
     * @param s A string
     * @return whether the string is a valid parentheses
     */
    public boolean isValidParentheses(String s) {
        // Write your code here
          Stack<Character> stack = new Stack<>();
          if (0 == s.length() || null == s)
               return true;
          if (1 == s.length())
               return false;
          boolean flag = true;
          for (int i = 0; i < s.length(); i++) {
               if (stack.isEmpty()) {
                    stack.push(s.charAt(i));
               } else if (stack.peek() == '(' && s.charAt(i) == ')') {
                    stack.pop();
               } else if (stack.peek() == '[' && s.charAt(i) == ']') {
                    stack.pop();
               } else if (stack.peek() == '{' && s.charAt(i) == '}') {
                    stack.pop();
               } else {
                    stack.push(s.charAt(i));
               }
          }
          if (stack.isEmpty()) {
               flag = true;
          } else {
               flag = false;
          }
          return flag;
     }
}