Commit0c45772

authored

Merge pull requestneetcode-gh#105 from anthonysim/asim/longcommonsub

Added JS 1143 Longest Common Subsequence

2 parentsf9afe6a +7e4d8c0 commit0c45772Copy full SHA for 0c45772

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+varlongestCommonSubsequence=function(text1,text2){`
	`2`	`+letm=text1.length;`
	`3`	`+letn=text2.length;`
	`4`	`+`
	`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]);`
	`11`	`+}else{`
	`12`	`+table[i][j]=table[i-1][j-1]+1;`
	`13`	`+}`
	`14`	`+}`
	`15`	`+}`
	`16`	`+returntable[m][n];`
	`17`	`+};`

Comments

(0)