Commitce20f9e

committed

Added memoization JS solution for problem 115

1 parente027efc commitce20f9eCopy full SHA for ce20f9e

File tree

+39

-0

lines changed

+39

-0

lines changed

Lines changed: 39 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -62,3 +62,42 @@ function numDistinct(s, t) {`
`62`	`62`
`63`	`63`	`returncache[0][0];`
`64`	`64`	`}`
	`65`	`+`
	`66`	`+/**`
	`67`	`+ *@param {string} s`
	`68`	`+ *@param {string} t`
	`69`	`+ *@return {number}`
	`70`	`+ */`
	`71`	`+functionnumDistinct(s,t){`
	`72`	`+`
	`73`	`+constsLen=s.length;`
	`74`	`+consttLen=t.length;`
	`75`	`+`
	`76`	`+if(sLen<tLen){`
	`77`	`+return0;`
	`78`	`+}`
	`79`	`+`
	`80`	`+constcache=newArray(sLen).fill()`
	`81`	`+.map(()=>newArray(tLen));`
	`82`	`+`
	`83`	`+returncountDistincts();`
	`84`	`+`
	`85`	`+/**`
	`86`	+ *@param {number=} i = `0`
	`87`	+ *@param {number=} j = `0`
	`88`	`+ *@return {number}`
	`89`	`+ */`
	`90`	`+functioncountDistincts(i=0,j=0){`
	`91`	`+returnj===tLen`
	`92`	`+ ?1`
	`93`	`+ :i===sLen`
	`94`	`+ ?0`
	`95`	`+ :cache[i][j]!==undefined`
	`96`	`+ ?cache[i][j]`
	`97`	`+ :cache[i][j]=countDistincts(i+1,j)+(`
	`98`	`+s[i]===t[j]`
	`99`	`+ ?countDistincts(i+1,j+1)`
	`100`	`+ :0`
	`101`	`+);`
	`102`	`+}`
	`103`	`+}`

Comments

(0)