leetcode32.最长有效括号（栈）

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

 

示例 1：

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"
示例 2：

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
示例 3：

输入：s = ""
输出：0

 

 

解题思路：依然可以使用辅助栈来解决问题

class Solution{
public int longestValidParentheses(String s ){
LinkedList<Integer> stack = new LinkedList<Integer>();
int res = 0;
for(int i = 0; i < s.length();i++){
if(stack.isEmpty() || s.chatAt(i) == "(" || s.chatAt(stack.getLast()) ==")"){
stack.addLast(i);
}else{
srack.removeLast();
res = Math.max(res,stack.isEmpty ?  i + 1 : i - stack.getLast());
}
}
return res;
}
}