Commit8d90126

authored

Merge pull requestneetcode-gh#2903 from RomanGirin/main

Create 0904_fruit_into_baskets.py

2 parentsbfc3639 +261127f commit8d90126Copy full SHA for 8d90126

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+classSolution:`
	`2`	`+deftotalFruit(self,fruits:List[int])->int:`
	`3`	`+tr= {}`
	`4`	`+l=r=0`
	`5`	`+res=0`
	`6`	`+whiler<len(fruits):`
	`7`	`+iffruits[r]notintr:`
	`8`	`+tr[fruits[r]]=1`
	`9`	`+else:`
	`10`	`+tr[fruits[r]]+=1`
	`11`	`+whilelen(tr)>2:`
	`12`	`+tr[fruits[l]]-=1`
	`13`	`+iftr[fruits[l]]==0:`
	`14`	`+deltr[fruits[l]]`
	`15`	`+l+=1`
	`16`	`+res=max(res,r-l+1)`
	`17`	`+r+=1`
	`18`	`+returnres`

Comments

(0)