leetcode--20.有效的括号、32.最长有效括号

leetcode–20.有效的括号

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

有效字符串需满足：

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

代码：

public boolean isValid(String s) {
    Stack<Character> stack=new Stack<>();
    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((s.charAt(i)==')'&&!stack.empty()&&stack.peek()=='(')||(s.charAt(i)=='}'&&!stack.empty()&&stack.peek()=='{')||(s.charAt(i)==']'&&!stack.empty()&&stack.peek()=='[')){
                stack.pop();
            }else{
                return false;
            }
        }
    }
    return stack.empty();
}

leetcode–32.最长有效括号

题目：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

leetcode链接

代码：

Stack<Integer> stack=new Stack<>();
int max=0;
stack.push(-1);
for (int i=0;i<s.length();i++){
    if(s.charAt(i)=='('){
        stack.push(i);
    }else {
        stack.pop();
        if(stack.empty()){
            stack.push(i);
        }else {
            max=Math.max(max,i-stack.peek());
        }
    }
}
return max;