Commit973e727

authored

Merge pull requestneetcode-gh#2901 from mdmzfzl/main

Create: 2140-solving-questions-with-brainpower.c & 2466-count-ways-to-build-good-strings.c

2 parents38d4fc8 +057e862 commit973e727Copy full SHA for 973e727

File tree

+44

-0

lines changed

+44

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+long longmostPoints(int*questions,intquestionsSize,intquestionsColSize) {`
	`2`	`+intn=questionsSize;`
	`3`	`+long longdp= (long long)malloc((n+1)*sizeof(long long));`
	`4`	`+`
	`5`	`+for (inti=0;i <=n;i++) {`
	`6`	`+dp[i]=0;`
	`7`	`+ }`
	`8`	`+`
	`9`	`+for (inti=n-1;i >=0;i--) {`
	`10`	`+intpoints=questions[i][0];`
	`11`	`+intjump=questions[i][1];`
	`12`	`+dp[i]= (points+dp[(jump+i+1)<n ? (jump+i+1) :n])>dp[i+1] ? (points+dp[(jump+i+1)<n ? (jump+i+1) :n]) :dp[i+1];`
	`13`	`+ }`
	`14`	`+`
	`15`	`+long longresult=dp[0];`
	`16`	`+free(dp);`
	`17`	`+returnresult;`
	`18`	`+}`

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+intcountGoodStrings(intlow,inthigh,intzero,intone) {`
	`2`	`+intmod=1000000007;`
	`3`	`+intdp= (int)malloc((high+1)*sizeof(int));`
	`4`	`+`
	`5`	`+dp[0]=1;`
	`6`	`+intres=0;`
	`7`	`+`
	`8`	`+for (inti=1;i <=high;++i) {`
	`9`	`+dp[i]=0;`
	`10`	`+`
	`11`	`+if (i >=zero) {`
	`12`	`+dp[i]= (dp[i]+dp[i-zero]) %mod;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+if (i >=one) {`
	`16`	`+dp[i]= (dp[i]+dp[i-one]) %mod;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+if (i >=low) {`
	`20`	`+res= (res+dp[i]) %mod;`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+`
	`24`	`+free(dp);`
	`25`	`+returnres;`
	`26`	`+}`

Comments

(0)