Commitb26c1e6

applewjg

committed

add solution

Change-Id: Icc6c68e02f24d86c11e8e319326bd00cb10056c0

1 parent29fcdd2 commitb26c1e6Copy full SHA for b26c1e6

File tree

+29

-3

lines changed

+29

-3

lines changed

Lines changed: 29 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`/*`
`2`		`- Author:King, wangjingui@outlook.com`
	`2`	`+ Author:Andy, nkuwjg@gmail.com`
`3`	`3`	`Date: Dec 20, 2014`
`4`	`4`	`Problem: Longest Valid Parentheses`
`5`	`5`	`Difficulty: Easy`
`@@ -31,7 +31,7 @@ public int longestValidParentheses_1(String s) {`
`31`	`31`	`}`
`32`	`32`	`returnres *2;`
`33`	`33`	`}`
`34`		`-publicintlongestValidParentheses(Strings) {`
	`34`	`+publicintlongestValidParentheses_2(Strings) {`
`35`	`35`	`intn =s.length();`
`36`	`36`	`if (n <=1)return0;`
`37`	`37`	`intres =0;`
`@@ -46,4 +46,30 @@ public int longestValidParentheses(String s) {`
`46`	`46`	`}`
`47`	`47`	`returnres;`
`48`	`48`	`}`
`49`		`-}`
	`49`	`+publicintlongestValidParentheses(Strings) {`
	`50`	`+intcounter =0,val =0,res =0;`
	`51`	`+for (inti =0;i <s.length(); ++i) {`
	`52`	`+counter +=s.charAt(i) =='(' ?1 : -1;`
	`53`	`+if (counter <0) {`
	`54`	`+val =counter =0;`
	`55`	`+continue;`
	`56`	`+ }`
	`57`	`+val +=s.charAt(i) =='(' ?0 :2;`
	`58`	`+res =counter ==0 ?Math.max(res,val) :res;`
	`59`	`+ }`
	`60`	`+val =counter =0;`
	`61`	`+for (inti =s.length() -1;i >=0; --i) {`
	`62`	`+counter +=s.charAt(i) ==')' ?1 : -1;`
	`63`	`+if (counter <0) {`
	`64`	`+val =counter =0;`
	`65`	`+continue;`
	`66`	`+ }`
	`67`	`+val +=s.charAt(i) ==')' ?0 :2;`
	`68`	`+res =counter ==0 ?Math.max(res,val) :res;`
	`69`	`+ }`
	`70`	`+returnres;`
	`71`	`+ }`
	`72`	`+}`
	`73`	`+`
	`74`	`+`
	`75`	`+`

Comments

(0)