力扣 20 有效的括号

题意：判断一个只包含3种括号（‘()’, ‘[]’, ‘{}’）的字符串能否合法

思路：

1. 遍历字符串
2. 遇到各种左括号时入栈
3. 遇到各种右括号时，查看栈顶元素能否为对应的做括号类型，是就弹出栈顶元素，否则返回false，注意检查栈能否为空

思想：栈

复杂度：时间O（n)，空间O(n)

class Solution {    public boolean isValid(String s) {        Stack<Character> stack = new Stack();        for(int i=0;i<s.length();i++) {            char cur = s.charAt(i);            if(cur == '(' || cur == '{' || cur == '[') {                stack.add(cur);            } else if(cur == ')') {                if(stack.isEmpty() || stack.pop() != '(')                    return false;            } else if(cur == '}') {                if(stack.isEmpty() || stack.pop() != '{')                    return false;            } else if(cur == ']') {                if(stack.isEmpty() || stack.pop() != '[')                    return false;            }        }        return stack.isEmpty();    }}