最长有效括号

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

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:

输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public int longestValidParentheses(String s) {
        Stack stack=new Stack();
        Stack stringStack=new Stack<>();
        for (int i=0;imax){
                    max=temp;
                }
            }
        }
        if(stack.size()==1){
            int temp=stack.pop();
            if(temp>max){
                max=temp;
            }
        }
        return max;
    }
}

你可能感兴趣的:(最长有效括号)