栈

难度简单

题目描述

解题思路

对于左括号统统找对应的右括号入栈，碰到右括号就出栈

比如当前来的是左括号，我们把左括号对应的右括号放入栈中
那么下一个右括号要想合法，必定是对应的右括号
利用栈先进先出的特性，弹出来比较两个括号，如果相等便是合法的

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

Code

public boolean isValid(String s) {
    Map<Character, Character> map = new HashMap<>();
    map.put('(', ')');
    map.put('[', ']');
    map.put('{', '}');
    char[] chars = s.toCharArray();
    Stack<Character> stack = new Stack<>();
    for (char c : chars) {
        if (map.containsKey(c)) {
            stack.push(map.get(c));
        } else if (stack.isEmpty() || stack.pop() != c) {
            return false;
        }
    }
    return stack.isEmpty();
}