LeetCode--032--最长有效括号(java)

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

示例 1:

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

示例 2:

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

start纪录第一个有效括号的位置，当遇到右括号时，看和其匹配的左括号的位置在哪，得到该有效括号的长度。

class Solution {
    public int longestValidParentheses(String s) {
        Stack<Integer> stack = new Stack();
        int start = -1;//当情况为(()) 3 + 1 = 4
        int res = 0;
        for(int i = 0;i < s.length();i++){
            if(s.charAt(i) == '('){
                stack.push(i);
            }else{
                if(stack.isEmpty()){
                    start = i;
                }else{
                    stack.pop();
                    if(stack.isEmpty()){
                        res = Math.max(res,i-start);
                    }else{
                        res = Math.max(res,i - stack.peek());
                    }
                }
            }
        }
        return res;
    }
}

2019-04-25 18:39:32