2024年2月24日
代码随想录 day60 回文子串 最长回文子序列
摘要： 回文子串 dp[i][j]：[i, j]范围内为回文子串 递推式 分三种情况 ①：ij相等 显然是回文 ②：j - i < 1 且 s[i] == s[j] 显然是回文 ③：j - i > 1 且 dp[i + 1][j - 1]为true 也就是当前两端元素相同 看元素内部是否是回文 如果是 显然 阅读全文
posted @ 2024-02-24 21:52 又见鸣蜩 阅读(35) 评论(0) 推荐(0)