LeetCode 20.有效的括号

一、题目详情

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

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

示例：

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

二、思路

记得上数据结构课的时候，老师还讲过这个例子。
很容易就能想到用栈来解决，将字符串中的字符依次入栈，每次push之前先和栈顶元素进行比较，如果相符，那就将栈顶元素pop出去。如果不相符，就将这个字符入栈。
最后判断栈是否为空，就知道这个字符串是否有效了。

三、代码

public boolean isValid(String s) {
    if(s.isEmpty())
        return true;
    Stack<Character> stack=new Stack<Character>();
    HashMap<Character,Character> map=new HashMap<Character,Character>();
    map.put('(', ')');
    map.put('[',']');
    map.put('{','}');
    for(int i=0;i<s.length();i++) {
        char temp=s.charAt(i);
        if(map.get(temp)!=null) {//左括号
            stack.push(temp);
        }else {
            if(stack.isEmpty())
                return false;
            if(map.get(stack.peek())==temp) {
                stack.pop();
            }else {
                return false;
            }
        }
    }
    return stack.isEmpty();
}