題目：原題鏈接（中等）

標簽：動態規劃、字符串

解法時間復雜度空間復雜度執行用時

Ans 1 (Python)	$O(26\times N^2)$	$O(26\times N^2)$	4752ms (38.46%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:def longestPalindromeSubseq(self, s: str) -> int:size = len(s)# dp[i][j] = 令字符串[i,j]變為回文串需要刪除的字符數dp = [[[0] * 26 for _ in range(size)] for _ in range(size)]for length in range(2, size + 1):for i in range(size - length + 1):j = i + length - 1if s[i] == s[j]:a = ord(s[i]) - 97for k in range(26):dp[i][j][k] = max(dp[i][j][k], dp[i + 1][j - 1][k])if k != a:dp[i][j][a] = max(dp[i][j][a], dp[i + 1][j - 1][k] + 1)# print(i + 1, j - 1, k, "->", i, j, a, "=", dp[i][j][a])# print(i, j, a, ":", dp[i][j][a])else:for k in range(26):dp[i][j][k] = max(dp[i + 1][j][k], dp[i][j - 1][k])return max(dp[0][-1]) * 2

總結

以上是生活随笔為你收集整理的LeetCode题解(1682)：最长回文子序列II(Python)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。