Commit 4822d8f

authored

Update 0516.最长回文子序列.md about rust

1 parent 00253b5 commit 4822d8fCopy full SHA for 4822d8f

File tree

+20

-1

lines changed

+20

-1

lines changed

Lines changed: 20 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -274,7 +274,26 @@ function longestPalindromeSubseq(s: string): number {`
`274`	`274`	`};`
`275`	`275`	```
`276`	`276`
`277`		`-`
	`277`	`+Rust:`
	`278`	`+`
	`279`	+```rust
	`280`	`+impl Solution {`
	`281`	`+ pub fn longest_palindrome_subseq(s: String) -> i32 {`
	`282`	`+ let mut dp = vec![vec![0; s.len()]; s.len()];`
	`283`	`+ for i in (0..s.len()).rev() {`
	`284`	`+ dp[i][i] = 1;`
	`285`	`+ for j in i + 1..s.len() {`
	`286`	`+ if s[i..=i] == s[j..=j] {`
	`287`	`+ dp[i][j] = dp[i + 1][j - 1] + 2;`
	`288`	`+ continue;`
	`289`	`+ }`
	`290`	`+ dp[i][j] = dp[i + 1][j].max(dp[i][j - 1]);`
	`291`	`+ }`
	`292`	`+ }`
	`293`	`+ dp[0][s.len() - 1]`
	`294`	`+ }`
	`295`	`+}`
	`296`	+```
`278`	`297`
`279`	`298`
`280`	`299`	`<p align="center">`

Comments

(0)