leetcode刷题_最长有效括号

题目描述

Java解决方法

import java.lang.Math;
class Solution {
    
    
    public int longestValidParentheses(String s) {
    
    
        int len = s.length();
        Stack st = new Stack();
        int maxlen = 0;
        st.push(-1);
        for(int i = 0;i < s.length();i++)
        {
    
    
            if(s.charAt(i) == '(')
            {
    
    
                st.push(i);
            }
            else
            {
    
    
                st.pop();
                if(st.empty())
                {
    
    
                    st.push(i);
                }
                else
                {
    
    
                   maxlen = Math.max(maxlen, i - (int)st.peek());
                }
            }
        }
        return maxlen;
    }
}