Commit929ce5d

committed

minor change

1 parent4c6cc66 commit929ce5dCopy full SHA for 929ce5d

File tree

-1

lines changed

-1

lines changed

Lines changed: 6 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -22,7 +22,7 @@`
`22`	`22`	`publicclass_516 {`
`23`	`23`
`24`	`24`	`/*Inspired by https://discuss.leetcode.com/topic/78603/straight-forward-java-dp-solution/`
`25`		`-publicintlongestPalindromeSubseq(Strings) {`
	`25`	`+publicstaticintlongestPalindromeSubseq(Strings) {`
`26`	`26`	`int[][]dp =newint[s.length()][s.length()];`
`27`	`27`	`for (inti =s.length()-1;i >=0;i--) {`
`28`	`28`	`dp[i][i] =1;//initialization`
`@@ -37,4 +37,9 @@ public int longestPalindromeSubseq(String s) {`
`37`	`37`	`returndp[0][s.length()-1];`
`38`	`38`	`}`
`39`	`39`
	`40`	`+publicstaticvoidmain(String...args) {`
	`41`	`+longestPalindromeSubseq("bbbab");`
	`42`	`+System.out.println("Done.");`
	`43`	`+ }`
	`44`	`+`
`40`	`45`	`}`

Comments

(0)