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