Commit 19f3261

committed

add: array directory and 209

1 parent bc4ad81 commit 19f3261Copy full SHA for 19f3261

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+`
	`2`	`+################*****@Ziyodev*******######################`
	`3`	`+#--------------- 209. Minimum Size Subarray Sum --------------#`
	`4`	`+# start \| 10:42`
	`5`	`+# end \| 11:01`
	`6`	`+`
	`7`	`+# class Solution(object):`
	`8`	`+# def minSubArrayLen(self, s, nums):`
	`9`	`+# """`
	`10`	`+# :type target: int`
	`11`	`+# :type nums: List[int]`
	`12`	`+# :rtype: int`
	`13`	`+# """`
	`14`	`+# i, j, pres, res = 0 , 0 , 0, len(nums) + 1`
	`15`	`+`
	`16`	`+# while j < len(nums):`
	`17`	`+# pres += nums[j]; j += 1`
	`18`	`+# while pres >= s:`
	`19`	`+# res = min(res, j - i)`
	`20`	`+# pres -= nums[i]; i+= 1`
	`21`	`+# return res if res != len(nums) + 1 else 0`
	`22`	`+`
	`23`	`+`
	`24`	`+# target = 7`
	`25`	`+# nums = [2,3,1,2,4,3]`
	`26`	`+# target = 4`
	`27`	`+# nums = [1,4,4]`
	`28`	`+`
	`29`	`+# a = Solution()`
	`30`	`+# print(a.minSubArrayLen(target, nums))`

Comments

(0)