20.有效的括号

20.有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

示例 1:

输入: “()” 输出: true 示例 2:

输入: “()[]{}” 输出: true 示例 3:

输入: “(]” 输出: false 示例 4:

输入: “([)]” 输出: false 示例 5:

输入: “{[]}” 输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

读完题目，我思考了一会，觉得得用数据结构栈，但是数据结构学的太差了，手写一个栈不会写=-=。看了官方的解答之后，才知道Java中已经封装了，直接用就行了，看完官方的解答之后，自己手写了一下，下面是我写的，我记录一下最精髓的地方。
将右括号当作hashmap的key，将左括号作为value。
原因：当有一个右括号的时候，就要pop出栈顶，并且对两者判断是否是左右括号。
怎么判断

char eachElement = stack.isEmpty()?'#':stack.pop();
                if (eachElement!=hashMap.get(each))

当到这一步的时候，很明显这是已经找到了右括号。此时，只需要判断相对应key的value是否和栈顶相等。这里需要思考一下，如果当初将右括号作为hashmap的value，左括号作为hashmap的话，你可以去试一试，比官方的解法复杂很多。

import java.util.HashMap;
import java.util.Stack;

public class Solution {
    private HashMap<Character, Character> hashMap;

    public Solution() {
        this.hashMap=new HashMap<Character, Character>();
        this.hashMap.put( ')','(');
        this.hashMap.put(']','[');
        this.hashMap.put('}','{');
    }
    public boolean isValid(String s) {
        Stack<Character> stack=new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            char each = s.charAt(i);
            if (this.hashMap.containsKey(each)){
                char eachElement = stack.isEmpty()?'#':stack.pop();
                if (eachElement!=hashMap.get(each)) {
                    return false;
                }
            }

            else {
                stack.push(each);
            }
        }
        return stack.isEmpty();
    }
}