LeetCode20有效的括号两种解法

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

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

当看到题目是，最先相到的是栈，将左边的括号放到栈中push，如果遇到了右边的括号，就将栈顶的元素pop，如果取出来的左括号和有括号不匹配，那么就false：
代码：

    public boolean isValid(String s) {
        //字符串为空
        if(s.length()==0)return false;
        Stack<Character> stack=new Stack<Character>();
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (chars[i]=='('||chars[i]=='['||chars[i]=='{'){
                stack.push(chars[i]);
            }else{
                if(stack.isEmpty()){
                    return false;
                }else {
                    char pop =stack.pop();
                    if(chars[i]==')'){
                        if (pop!='('){
                            return false;
                        }
                    }
                    if (chars[i]==']'){
                        if (pop!='['){
                            return false;
                        }
                    }
                    if (chars[i]=='}'){
                        if (pop!='{'){
                            return false;
                        }
                    }
                }
            }
        }
        return stack.isEmpty()?true:false;
    }

这样的运行速度是最快的，将近双百，
做完后在LeetCode评论区看到了一些大佬的代码：

    public boolean isValid(String s) {

     if (s.length()==0){
            return false;
        }
        int l=s.length()/2;
        for (int i = 0; i < l; i++) {
            s=s.replace("()","").replace("[]","").replace("{}","");
        }
        return s.length()==0;
    }
    

原理：如果括号是合法的话那么,一共有s.length()/2对括号，此时就循环s.length()/2次即可，每次找出相邻成对的括号，找到后用空字符串代替，代替过后就可能会产生新的相邻成对的括号，就这样一直循环s.length()/2次，最后如果都成对的话，字符串就为空了，返回true，如果不成对，那么最后一定会有剩余的括号，此时返回的值就为false。
虽然这种方法的执行时间和内存消耗都非常的高，但是这种想法真的很牛啊。