2021年3月3日
最长回文子串
摘要： 对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首尾的两个相同的字母去除之后，它仍然是个回文串。所以状态转移方程为dp[i][j] = （dp[i+1][j-1]） && chars[i]==chars[j]；同时对于j-1>=i+1 所以 j-i+1(数组长度)>=3,l=j-1>=2 阅读全文
posted @ 2021-03-03 23:53 澎拜编程 阅读(149) 评论(0) 推荐(0)