Commit63b3ede

authored

Merge pull requestyoungyangyang04#494 from jackeyjia/patch-14

add js solution for longestCommonSubsequence

2 parents8907c71 +c43355d commit63b3edeCopy full SHA for 63b3ede

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
`@@ -197,7 +197,24 @@ func max(a,b int)int {`
`197`	`197`	`}`
`198`	`198`	```
`199`	`199`
	`200`	`+Javascript：`
	`201`	+```javascript
	`202`	`+constlongestCommonSubsequence= (text1,text2)=> {`
	`203`	`+let dp=Array.from(Array(text1.length+1), ()=>Array(text2.length+1).fill(0));`
	`204`	`+`
	`205`	`+for(let i=1; i<=text1.length; i++) {`
	`206`	`+for(let j=1; j<=text2.length; j++) {`
	`207`	`+if(text1[i-1]=== text2[j-1]) {`
	`208`	`+ dp[i][j]= dp[i-1][j-1]+1;;`
	`209`	`+ }else {`
	`210`	`+ dp[i][j]=Math.max(dp[i-1][j], dp[i][j-1])`
	`211`	`+ }`
	`212`	`+ }`
	`213`	`+ }`
`200`	`214`
	`215`	`+return dp[text1.length][text2.length];`
	`216`	`+};`
	`217`	+```
`201`	`218`
`202`	`219`
`203`	`220`	`-----------------------`

Comments

(0)