Commit ce3335a

author

Victor

authored

replace while with for.

1 parent 8a61152 commit ce3335aCopy full SHA for ce3335a

File tree

-9

lines changed

-9

lines changed

Lines changed: 6 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -20,8 +20,8 @@ int longestValidParentheses(char* s) {`
`20`	`20`	`v = malloc(l * sizeof(int));`
`21`	`21`	`//assert(v);`
`22`	`22`
`23`		`- i=0; n = 0;`
`24`		`- while (i < l) {`
	`23`	`+ n = 0;`
	`24`	`+ for (i =0; i< l; i++) {`
`25`	`25`	`if (s[i] == '(') {`
`26`	`26`	`v[i] = 1;`
`27`	`27`	`n ++;`
`@@ -33,12 +33,10 @@ int longestValidParentheses(char* s) {`
`33`	`33`	`v[i] = 0;`
`34`	`34`	`}`
`35`	`35`	`}`
`36`		`- i ++;`
`37`	`36`	`}`
`38`	`37`
`39`		`- i = l; n = 0;`
`40`		`- while (i > 0) {`
`41`		`- i --;`
	`38`	`+ n = 0;`
	`39`	`+ for (i = l - 1; i >= 0; i --) {`
`42`	`40`	`if (s[i] == ')') {`
`43`	`41`	`if (v[i]) {`
`44`	`42`	`n ++;`
`@@ -52,16 +50,15 @@ int longestValidParentheses(char* s) {`
`52`	`50`	`}`
`53`	`51`	`}`
`54`	`52`
`55`		`- i=1; n = 0; max = 0;`
`56`		`- while (i < l) {`
	`53`	`+ n = 0; max = 0;`
	`54`	`+ for (i =1; i< l; i++) {`
`57`	`55`	`if (v[i]) {`
`58`	`56`	`v[i] = v[i - 1] + 1;`
`59`	`57`
`60`	`58`	`if (max < v[i]) {`
`61`	`59`	`max = v[i];`
`62`	`60`	`}`
`63`	`61`	`}`
`64`		`- i ++;`
`65`	`62`	`}`
`66`	`63`
`67`	`64`	`free(v);`

Comments

(0)