Commit6123720

piggy1991

committed

pare

1 parentfa01469 commit6123720Copy full SHA for 6123720

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -50,6 +50,38 @@ public static int longestValidParentheses(String s) {`
`50`	`50`	`}`
`51`	`51`	`}`
`52`	`52`
	`53`	`+returnmax;`
	`54`	`+ }`
	`55`	`+publicintlongestValidParentheses2(Strings) {`
	`56`	`+if (s ==null) {`
	`57`	`+return0;`
	`58`	`+ }`
	`59`	`+`
	`60`	`+intlen =s.length();`
	`61`	`+Stack<Integer>stk =newStack<Integer>();`
	`62`	`+`
	`63`	`+intsum =0;`
	`64`	`+intmax =0;`
	`65`	`+for (inti =0;i <len;i++) {`
	`66`	`+charc =s.charAt(i);`
	`67`	`+if (c =='(') {`
	`68`	`+stk.push(i);`
	`69`	`+ }else {`
	`70`	`+if (stk.isEmpty()) {`
	`71`	`+// The sequence is cut off.`
	`72`	`+sum =0;`
	`73`	`+ }else {`
	`74`	`+inttmp =i -stk.pop() +1;`
	`75`	`+if (stk.isEmpty()) {`
	`76`	`+sum +=tmp;`
	`77`	`+max =Math.max(max,sum);`
	`78`	`+ }else {`
	`79`	`+max =Math.max(max,i -stk.peek());`
	`80`	`+ }`
	`81`	`+ }`
	`82`	`+ }`
	`83`	`+ }`
	`84`	`+`
`53`	`85`	`returnmax;`
`54`	`86`	`}`
`55`	`87`	`}`

Comments

(0)