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

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

    示例 1：

    1. 输入：s = "()"
    2. 输出：true

    示例 2：

    1. 输入：s = "()[]{}"
    2. 输出：true

    示例 3：

    1. 输入：s = "(]"
    2. 输出：false

    示例 4：

    1. 输入：s = "([)]"
    2. 输出：false

    示例 5：

    1. 输入：s = "{[]}"
    2. 输出：true

    提示：

    • 1 <= s.length <= 10
    • s 仅由括号 '()[]{}' 组成

    我的写法：

    1.  class Solution {
    2.     public boolean isValid(String s) {
    4.  Stack<Character> stack = new Stack<>();
    5.         HashMap<Character, Character> map = new HashMap<>();
    6.         map.put('(',')');
    7.         map.put('{','}');
    8.         map.put('[',']');
    10.         for (int i = 0; i < s.length(); i++) {
    11.             char c = s.charAt(i);
    12.             if (map.containsKey(c)) {
    13.                 stack.push(map.get(c));
    14.                 continue;
    15.             }
    16.           if (stack.isEmpty()||c!=stack.pop()){
    17.              return false;
    18.           }
    19.         }
    20.         return stack.isEmpty();
    21.     }
    22. }

    大神的写法：

    1. class Solution {
    3.     public boolean isValid(String s) {
    4.         //由题意，s!=null, s.length>=1
    5.         // if (s.length() == 0) {
    6.         //     return true;
    7.         // }
    8.         char[] stack = new char[s.length()];
    9.         int head = 0;
    10.         for (char c : s.toCharArray()) {
    11.             switch(c) {
    12.                 case '(': stack[head++] = ')';break;
    13.                 case '[': stack[head++] = ']';break;
    14.                 case '{': stack[head++] = '}';break;
    15.                 default: 
    16.                     if (head == 0 || stack[--head] != c) {
    17.                         return false;
    18.                     }
    19.             }
    20.         }
    21.         return head == 0;
    22.     }