32. Longest Valid Parentheses

最新推荐文章于 2020-09-08 10:24:27 发布

weixin_33806300

最新推荐文章于 2020-09-08 10:24:27 发布

阅读量518

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7580751.html

版权

本文深入探讨了一种高效的算法，用于寻找字符串中最长的有效括号子串长度。通过使用栈和左指针，该算法能在O(n)的时间复杂度内解决此问题，提供了详细的代码实现和解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int longestValidParentheses(String s) {
        int left=-1;
        Stack<Integer> stack=new Stack<Integer>();
        int ret=0;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)=='(')
                stack.push(i);
            else
            {
                if(stack.isEmpty())left=i;
                else
                {
                    stack.pop();
                    if(stack.isEmpty())
                        ret=Math.max(ret, i-left);
                    else
                        ret=Math.max(ret, i-stack.peek());
                }
            }
        }
        return ret;
    }
}