小米算法题 给出一个仅包含字符‘(‘,‘)‘,‘{‘,‘}‘,‘[‘和‘]‘,的字符串，判断给出的字符串是否是合法的括号序列java实现

import java.util.*;
public class Solution {
    public boolean isValid(String s) {
        if(s==null)
            return true;
        if(s.length()%2==1)
            return false;
        Stack<Character> stack=new Stack<Character>();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('||s.charAt(i)=='{'||s.charAt(i)=='['){
                stack.push(s.charAt(i));
            }
            else if(!stack.empty()&&s.charAt(i)==')'){
                if(stack.pop()!='(')
                    return false;
            }
            else if(!stack.empty()&&s.charAt(i)=='}'){
                if(stack.pop()!='{')
                    return false;
            }
            else if(!stack.empty()&&s.charAt(i)==']'){
                if(stack.pop()!='[')
                    return false;
            }
            else{
                return false;
            }
        }
        if(stack.empty()){
            return true;
        }
        else{
            return false;
        }
    }
}