Leetcode32最长有效括号

最新推荐文章于 2024-01-13 22:47:50 发布

「已注销」

最新推荐文章于 2024-01-13 22:47:50 发布

阅读量304

点赞数

分类专栏： Java面试基础

本文链接：https://blog.csdn.net/u010651249/article/details/87956108

版权

Java面试基础专栏收录该内容

32 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”

class Solution {
    public int longestValidParentheses(String s) {
        if(s==null||s.length()==0)//很自然的想到用栈
            return 0;
        int max=0;
        Stack<Integer> stack=new Stack<>();
        stack.push(-1);
        for(int i=0;i!=s.length();i++){
            if(s.charAt(i)=='('){
                stack.push(i);
            }
            if(s.charAt(i)==')'){
                stack.pop();
                if(stack.isEmpty())
                    stack.push(i);
                else
                    max=max>i-stack.peek()?max:i-stack.peek();
            }
            
        }
        
        return max;
    }
}