1. 定义一个栈，泛型为 Character，用来接收或者比较 S 的每个字符。
  2. 首先进行判断，如果栈为空，直接 add，否则的话进行判断，如果和前一个字符相等，直接添加，因为相等的字符肯定不是括号序列，然后依次进行判断每个字符。
    代码如下：
     public boolean isValid (String s) {
     // write code here
             if (s.length() % 2 != 0) return false;
     Stack<Character> stack = new Stack<>();
     for (int i = 0; i < s.length(); i++) {
         if (stack.empty()) {
             stack.add(s.charAt(i));
         } else if (s.charAt(i) == stack.peek()) {
             stack.add(s.charAt(i));
         } else {
             if (s.charAt(i) == ')' && stack.peek() == '(') {
                 stack.pop();
             } else if (s.charAt(i) == '}' && stack.peek() == '{') {
                 stack.pop();
             } else if (s.charAt(i) == ']' && stack.peek() == '[') {
                 stack.pop();
             }
         }
     }
     if (stack.empty()) return true;
     else return false;