本文共 1615 字，大约阅读时间需要 5 分钟。

���������������

���������������Map������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������false������������������������������������������������������������������������������������������bracelets������������������������

������������

class Solution {    
    public boolean isValid(String s) {        
        Map
   
     map = new HashMap<>();
        map.put(')', '(');
        map.put(']', '[');
        map.put('}', '{');
        
        Stack
    
      stack = new Stack<>();
        int len = s.length();
        for (int i = 0; i < len; i++) {
            Character c = s.charAt(i);
            if (c.equals('(') || c.equals('[') || c.equals('{')) {
                stack.push(c);
            } else {
                if (!stack.isEmpty() && stack.peek().equals(map.get(c))) {
                    stack.pop();
                } else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}
    
   

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������ immediately ������false��������������������������������������������������������������������������������������������������������������������������������� unmatched ������������������������