Commit3fbd1f6

authored

Create 0930-binary-subarrays-with-sum.py

1 parent0ab4587 commit3fbd1f6Copy full SHA for 3fbd1f6

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+classSolution:`
	`2`	`+defnumSubarraysWithSum(self,nums:List[int],goal:int)->int:`
	`3`	`+`
	`4`	`+defhelper(x):`
	`5`	`+ifx<0:return0`
	`6`	`+`
	`7`	`+res=0`
	`8`	`+l,cur=0,0`
	`9`	`+forrinrange(len(nums)):`
	`10`	`+cur+=nums[r]`
	`11`	`+whilecur>x:`
	`12`	`+cur-=nums[l]`
	`13`	`+l+=1`
	`14`	`+res+= (r-l+1)`
	`15`	`+returnres`
	`16`	`+`
	`17`	`+returnhelper(goal)-helper(goal-1)`

Comments

(0)