Movatterモバイル変換

Skip to content

vputnin/NeetcodeLeetcodePublic

forked fromneetcode-gh/leetcode

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit6be4545

imaginate

committed

Added memo JS solution for problem 97

1 parent9d37d7b commit6be4545Copy full SHA for 6be4545

File tree

1 file changed

+49

-0

lines changed

javascript
- 97-Interleaving-String.js

1 file changed

+49

-0

lines changed

`‎javascript/97-Interleaving-String.js‎`

Lines changed: 49 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,49 @@`
	`1`	`+/**`
	`2`	`+ *@param {string} s1`
	`3`	`+ *@param {string} s2`
	`4`	`+ *@param {string} s3`
	`5`	`+ *@return {boolean}`
	`6`	`+ */`
	`7`	`+functionisInterleave(s1,s2,s3){`
	`8`	`+`
	`9`	`+constl1=s1.length;`
	`10`	`+constl2=s2.length;`
	`11`	`+constl3=s3.length;`
	`12`	`+`
	`13`	`+if(l1+l2!==l3){`
	`14`	`+returnfalse;`
	`15`	`+}`
	`16`	`+if(!s1\|\|!s2\|\|!s3){`
	`17`	`+return(!s1&&!s2&&!s3)\|\|(`
	`18`	`+s1`
	`19`	`+ ?s1===s3`
	`20`	`+ :s2===s3`
	`21`	`+);`
	`22`	`+}`
	`23`	`+`
	`24`	`+constseen=newArray(l1+1).fill()`
	`25`	`+.map(()=>newArray(l2+1));`
	`26`	`+returncheckStrings();`
	`27`	`+`
	`28`	`+/**`
	`29`	+ *@param {number=} i = `0`
	`30`	+ *@param {number=} j = `0`
	`31`	+ *@param {number=} k = `0`
	`32`	`+ *@return {boolean}`
	`33`	`+ */`
	`34`	`+functioncheckStrings(i=0,j=0,k=0){`
	`35`	`+returnk===l3\|\|(`
	`36`	`+seen[i][j]!==undefined`
	`37`	`+ ?seen[i][j]`
	`38`	`+ :seen[i][j]=(`
	`39`	`+i<l1`
	`40`	`+&&s1[i]===s3[k]`
	`41`	`+&&checkStrings(i+1,j,k+1)`
	`42`	`+)\|\|(`
	`43`	`+j<l2`
	`44`	`+&&s2[j]===s3[k]`
	`45`	`+&&checkStrings(i,j+1,k+1)`
	`46`	`+)`
	`47`	`+);`
	`48`	`+}`
	`49`	`+}`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp