Commit619ebf1

authored

Merge pull requestneetcode-gh#1017 from Ykhan799/main

Create: 338-Counting-Bits.c, 11-Container-With-Most-Water.c, 70-Climbing-Stairs.c

2 parents786639e +5ffebc5 commit619ebf1Copy full SHA for 619ebf1

File tree

+60

-0

lines changed

+60

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+intmaxArea(int*height,intheightSize){`
	`2`	`+intleft=0;`
	`3`	`+intright=heightSize-1;`
	`4`	`+intres=0;`
	`5`	`+`
	`6`	`+while (left<right) {`
	`7`	`+res=max(res,min(height[left],height[right])* (right-left));`
	`8`	`+if (height[left]<height[right]) {`
	`9`	`+left+=1;`
	`10`	`+ }`
	`11`	`+elseif (height[right] <=height[left]) {`
	`12`	`+right-=1;`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+returnres;`
	`16`	`+}`
	`17`	`+`
	`18`	`+// C does not have a predefined min and max function`
	`19`	`+intmax(inta,intb) {`
	`20`	`+return (a>b) ?a :b;`
	`21`	`+}`
	`22`	`+`
	`23`	`+intmin(inta,intb) {`
	`24`	`+return (a<b) ?a :b;`
	`25`	`+}`

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+/**`
	`2`	`+ * Note: The returned array must be malloced, assume caller calls free().`
	`3`	`+ */`
	`4`	`+intcountBits(intn,intreturnSize){`
	`5`	`+// Initialize array of size n + 1`
	`6`	`+intarraySize=n+1;`
	`7`	`+*returnSize=arraySize;`
	`8`	`+intdp= (int)malloc(sizeof(int)*arraySize);`
	`9`	`+memset(dp,0,arraySize*sizeof(dp[0]));`
	`10`	`+intoffset=1;`
	`11`	`+`
	`12`	`+// Perform dp`
	`13`	`+for (inti=1;i <=n;i++) {`
	`14`	`+if (offset*2==i) {`
	`15`	`+offset=i;`
	`16`	`+ }`
	`17`	`+dp[i]=1+dp[i-offset];`
	`18`	`+ }`
	`19`	`+returndp;`
	`20`	`+}`

Lines changed: 15 additions & 0 deletions

Comments

(0)