Commit f83d37c

authored

Create Solution.py

1 parent 96a46d8 commit f83d37cCopy full SHA for f83d37c

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+class Solution:`
	`2`	`+ def findMaxForm(self, strs: List[str], m: int, n: int) -> int:`
	`3`	`+ count = [Counter(s) for s in strs]`
	`4`	`+ @lru_cache(None)`
	`5`	`+`
	`6`	`+ def func(i, a, b):`
	`7`	`+ if a > m or b > n:`
	`8`	`+ return -1`
	`9`	`+ if i == len(strs):`
	`10`	`+ return 0`
	`11`	`+ x = func(i + 1, a + count[i]['0'], b + count[i]['1'])`
	`12`	`+ if x != -1:`
	`13`	`+ return max(1 + x, func(i + 1, a, b))`
	`14`	`+ return func(i + 1, a, b)`
	`15`	`+ return func(0, 0, 0)`

Comments

(0)