LeetCode每日刷题

LeetCode热题 HOT 100

第20题

有效的括号

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

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

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

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

提示：

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

个人理解：
使用栈的先入后出的特点：
左括号入栈，遇到右括号左右括号一起出栈，此时左括号一定是栈顶元素，如果右括号与栈顶左括号不匹配即返回false。
那么怎么判断左右括号是否匹配？ 使用HashMap，可以通过key与valve对应判断。

答案是引用K神的答案：

	class Solution {
    private static final Map<Character,Character> map = new HashMap<Character,Character>(){{
        put('{','}'); put('[',']'); put('(',')'); put('?','?');
    }};
    public boolean isValid(String s) {
        if(s.length() > 0 && !map.containsKey(s.charAt(0))) return false;
        LinkedList<Character> stack = new LinkedList<Character>() {{ add('?'); }};
        for(Character c : s.toCharArray()){
            if(map.containsKey(c)) stack.addLast(c);
            else if(map.get(stack.removeLast()) != c) return false;
        }
        return stack.size() == 1;
    }
}

作者：jyd
链接：https://leetcode-cn.com/problems/valid-parentheses/solution/valid-parentheses-fu-zhu-zhan-fa-by-jin407891080/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

一步直接声明并且赋值：

private static final Map<Character,Character> map = new HashMap<Character,Character>(){{
        put('{','}'); put('[',']'); put('(',')'); put('?','?');
}};

两个大括号中一个一个put，put中用分号隔开。

这步也很精妙：

for(Character c : s.toCharArray()){
      if(map.containsKey(c)) stack.addLast(c);
      else if(map.get(stack.removeLast()) != c) return false;
}

else if 中同时移除栈顶元素又判断此时这个值（c）是否与栈顶元素是成对括号，不成对则返回false；

总结：
从这个题中应学习一些有关栈的使用（声明同时添加多个值）…