Commitf0036b2

authored

Add 209 in c language

1 parent98b6666 commitf0036b2Copy full SHA for f0036b2

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+/*`
	`2`	`+Given an array of positive integers nums and a positive integer target, return`
	`3`	`+the minimal length of a contiguous subarray of which the sum is greater than or`
	`4`	`+equal to target`
	`5`	`+`
	`6`	`+Space: O(1)`
	`7`	`+Time: O(n)`
	`8`	`+*/`
	`9`	`+`
	`10`	`+intmin(inta,intb) {`
	`11`	`+returna<b?a:b;`
	`12`	`+}`
	`13`	`+`
	`14`	`+intminSubArrayLen(inttarget,int*nums,intnumsSize){`
	`15`	`+intlen=0;`
	`16`	`+inti=0,j=0;`
	`17`	`+intcpt=0;`
	`18`	`+while (j<numsSize) {`
	`19`	`+cpt+=nums[j];`
	`20`	`+if (cpt>=target) {`
	`21`	`+if (len==0)`
	`22`	`+len=j-i+1;`
	`23`	`+while (cpt-nums[i] >=target) {`
	`24`	`+cpt-=nums[i];`
	`25`	`+len=min(len,j-i);`
	`26`	`+i++;`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+j++;`
	`30`	`+ }`
	`31`	`+returnlen;`
	`32`	`+}`

Comments

(0)