Commit80dda7a

authored

add js solution for longestPalindromeSubseq

1 parente70378f commit80dda7aCopy full SHA for 80dda7a

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -214,7 +214,29 @@ func longestPalindromeSubseq(s string) int {`
`214`	`214`	`}`
`215`	`215`	```
`216`	`216`
	`217`	`+Javascript：`
	`218`	+```javascript
	`219`	`+constlongestPalindromeSubseq= (s)=> {`
	`220`	`+conststrLen=s.length;`
	`221`	`+let dp=Array.from(Array(strLen), ()=>Array(strLen).fill(0));`
	`222`	`+`
	`223`	`+for(let i=0; i< strLen; i++) {`
	`224`	`+ dp[i][i]=1;`
	`225`	`+ }`
`217`	`226`
	`227`	`+for(let i= strLen-1; i>=0; i--) {`
	`228`	`+for(let j= i+1; j< strLen; j++) {`
	`229`	`+if(s[i]=== s[j]) {`
	`230`	`+ dp[i][j]= dp[i+1][j-1]+2;`
	`231`	`+ }else {`
	`232`	`+ dp[i][j]=Math.max(dp[i+1][j], dp[i][j-1]);`
	`233`	`+ }`
	`234`	`+ }`
	`235`	`+ }`
	`236`	`+`
	`237`	`+return dp[0][strLen-1];`
	`238`	`+};`
	`239`	+```
`218`	`240`
`219`	`241`
`220`	`242`	`-----------------------`

Comments

(0)