Commit cee14a9

authored

Create Solution.py

1 parent f83d37c commit cee14a9Copy full SHA for cee14a9

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution:`
	`2`	`+ def longestValidParentheses(self, s: str) -> int:`
	`3`	`+ return self.count(s)`
	`4`	`+`
	`5`	`+ def count(self, s):`
	`6`	`+ s = s.replace("()", "*")`
	`7`	`+ for i in range(1, len(s)):`
	`8`	`+ s = s.replace(f"(" + i * "" + ")", (i + 1) "*")`
	`9`	`+ s = s.replace(")", "(")`
	`10`	`+ s = s.split("(")`
	`11`	`+ return max(len(p) for p in s) * 2`

Comments

(0)