Movatterモバイル変換

Skip to content

vputnin/NeetcodeLeetcodePublic

forked fromneetcode-gh/leetcode

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit759b506

imaginate

committed

Added efficient dp JS solution for problem 97

1 parentfa5dd21 commit759b506Copy full SHA for 759b506

File tree

1 file changed

+38

-0

lines changed

javascript
- 97-Interleaving-String.js

1 file changed

+38

-0

lines changed

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

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -89,3 +89,41 @@ function isInterleave(s1, s2, s3) {`
`89`	`89`	`}`
`90`	`90`	`returnseen[0][0];`
`91`	`91`	`}`
	`92`	`+`
	`93`	`+/**`
	`94`	`+ *@param {string} s1`
	`95`	`+ *@param {string} s2`
	`96`	`+ *@param {string} s3`
	`97`	`+ *@return {boolean}`
	`98`	`+ */`
	`99`	`+functionisInterleave(s1,s2,s3){`
	`100`	`+`
	`101`	`+constl1=s1.length;`
	`102`	`+constl2=s2.length;`
	`103`	`+constl3=s3.length;`
	`104`	`+`
	`105`	`+if(l1+l2!==l3){`
	`106`	`+returnfalse;`
	`107`	`+}`
	`108`	`+if(!s1\|\|!s2\|\|!s3){`
	`109`	`+return(!s1&&!s2&&!s3)\|\|(`
	`110`	`+s1`
	`111`	`+ ?s1===s3`
	`112`	`+ :s2===s3`
	`113`	`+);`
	`114`	`+}`
	`115`	`+`
	`116`	`+constseen=newArray(l2+1);`
	`117`	`+seen[l2]=true;`
	`118`	`+`
	`119`	`+for(leti=l2-1;i>=0;--i){`
	`120`	`+seen[i]=seen[i+1]&&s2[i]===s3[l1+i];`
	`121`	`+}`
	`122`	`+for(leti=l1-1;i>=0;--i){`
	`123`	`+for(letj=l2;j>=0;--j){`
	`124`	`+seen[j]=(seen[j]&&s1[i]===s3[i+j])`
	`125`	`+\|\|(j!==l2&&seen[j+1]&&s2[j]===s3[i+j]);`
	`126`	`+}`
	`127`	`+}`
	`128`	`+returnseen[0];`
	`129`	`+}`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp