Commite70378f

authored

Merge pull requestyoungyangyang04#495 from jackeyjia/patch-15

add js solution for numDistinct

2 parents63b3ede +ae8a0f2 commite70378fCopy full SHA for e70378f

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -222,7 +222,28 @@ class SolutionDP2:`
`222`	`222`
`223`	`223`	`Go：`
`224`	`224`
	`225`	`+#"diff-455cd7b1bde73eb7c1629849fd60cd421f143d714d4fe025166c56dbbe5260fe-224-226-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">`	`226`	+```javascript
	`227`	`+constnumDistinct= (s,t)=> {`
	`228`	`+let dp=Array.from(Array(s.length+1), ()=>Array(t.length+1).fill(0));`
`225`	`229`
	`230`	`+for(let i=0; i<=s.length; i++) {`
	`231`	`+ dp[i][0]=1;`
	`232`	`+ }`
	`233`	`+`
	`234`	`+for(let i=1; i<=s.length; i++) {`
	`235`	`+for(let j=1; j<=t.length; j++) {`
	`236`	`+if(s[i-1]=== t[j-1]) {`
	`237`	`+ dp[i][j]= dp[i-1][j-1]+ dp[i-1][j];`
	`238`	`+ }else {`
	`239`	`+ dp[i][j]= dp[i-1][j]`
	`240`	`+ }`
	`241`	`+ }`
	`242`	`+ }`
	`243`	`+`
	`244`	`+return dp[s.length][t.length];`
	`245`	`+};`
	`246`	+```
`226`	`247`
`227`	`248`
`228`	`249`	`-----------------------`

Comments

(0)