量化风控模型机会创造营2.0
public int longestValidParentheses(String s) {
if(s.length()==0 || s.length()==1) {
return 0;
}
int[] dt = new int[s.length()];
int result = 0;
for(int i = 1;i<s.length();i++) {
if(s.charAt(i)==')') {
if(s.charAt(i-1)=='(') {
dt[i] = (i>=2?dt[i-2]:0) + 2;
}else if(i>dt[i-1] && s.charAt(i-dt[i-1]-1)=='(' ){
dt[i] = dt[i-1] + 2 + ((i-dt[i-1]-2)>=0?dt[i-dt[i-1]-2]:0);
}