Commit594a76e

committed

refactor: match JS solution 1143 with video explaination

1 parent9d23c3c commit594a76eCopy full SHA for 594a76e

File tree

+11

-12

lines changed

+11

-12

lines changed

Lines changed: 11 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,17 +1,16 @@`
`1`	`1`	`varlongestCommonSubsequence=function(text1,text2){`
`2`		`-letm=text1.length;`
`3`		`-letn=text2.length;`
	`2`	`+letm=text1.length,`
	`3`	`+n=text2.length,`
	`4`	`+DP=newArray(m+1).fill(0).map(_=>newArray(n+1).fill(0));`
`4`	`5`
`5`		`-lettable=newArray(m+1).fill().map(()=>newArray(n+1).fill(0));`
`6`		`-`
`7`		`-for(leti=1;i<=m;i++){`
`8`		`-for(letj=1;j<=n;j++){`
`9`		`-if(text1.charAt(i-1)!==text2.charAt(j-1)){`
`10`		`-table[i][j]=Math.max(table[i-1][j],table[i][j-1]);`
	`6`	`+for(letx=m-1;x>=0;x--)`
	`7`	`+for(lety=n-1;y>=0;y--){`
	`8`	`+if(text1[x]===text2[y]){`
	`9`	`+DP[x][y]=1+DP[x+1][y+1];`
`11`	`10`	`}else{`
`12`		`-table[i][j]=table[i-1][j-1]+1;`
	`11`	`+DP[x][y]=Math.max(DP[x+1][y],DP[x][y+1]);`
`13`	`12`	`}`
`14`	`13`	`}`
`15`		`-}`
`16`		`-returntable[m][n];`
`17`		`-};`
	`14`	`+`
	`15`	`+returnDP[0][0];`
	`16`	`+};`

Comments

(0)