量化風(fēng)控模型機會創(chuàng)造營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);
? ? ? ? ? ? ? ?}
標(biāo)簽：
