leetCode-20：有效的括号

题目：

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

思路：

这种匹配类型的，在数据结构课中也涉及到过，很容易想到用栈来解决，但是写起来对我来说难度太大…还是看了LeetCode的官方题解，使用Map集合通过键值对的方式进行存储比对。

代码：

import java.util.*;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isValid(String s) {
        int n = s.length();
        if (n % 2 == 1) {      //长度是单数直接排除
            return false;
        }
        Map<Character, Character> pairs = new HashMap<Character, Character>() {
            {
                put(')', '(');
                put(']', '[');
                put('}', '{');
            }
        };// 关于Map中put的用法  https://www.cnblogs.com/rogerelva55/p/shunxin.html
        Deque<Character> stack = new LinkedList<Character>();
        for (int i = 0; i < n; i++) {
            char ch = s.charAt(i);
            if (pairs.containsKey(ch)) { //判断是否包含指定的键名
                if (stack.isEmpty() || stack.peek() != pairs.get(ch)) {//stack.peek()方法返回栈顶的值，但不会删除
                    return false;
                }
                stack.pop(); //返回栈顶的值，会把栈顶的值删除
            } else {
                stack.push(ch);
            }
        }
        return stack.isEmpty();
    }
}

PS：好久没按照计划写过了，这些日子忙过了毕业设计，顺利毕了业，又懒散许多天，遇见了暴雨洪灾，现在疫情又严重了起来。。。加油吧