Commita93ccfe

authored

Create 1963-minimum-number-of-swaps-to-make-the-string-balanced.py

Create the Python solution as the same solution in the YouTube video "https://www.youtube.com/watch?v=3YDBT9ZrfaU"

1 parenta651870 commita93ccfeCopy full SHA for a93ccfe

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+classSolution:`
	`2`	`+defminSwaps(self,s:str)->int:`
	`3`	`+extraClose,maxClose=0,0`
	`4`	`+`
	`5`	`+forcins:`
	`6`	`+ifc=="[":`
	`7`	`+extraClose-=1`
	`8`	`+else:`
	`9`	`+extraClose+=1`
	`10`	`+`
	`11`	`+maxClose=max(maxClose,extraClose)`
	`12`	`+`
	`13`	`+return (maxClose+1)//2# Or math.ceil(maxClose / 2)`

Comments

(0)