2018年3月23日
DP专题
摘要： 5. Longest Palindromic Substring 最长回文子串 题意：找到字符串的最长回文子串（子串是连续的，子序列是可以间断的） 我的解法：将每两个字符中间插入一个‘#’，这个就可以一起判断奇数回文串和偶数回文串，分别将每个字符作为中心往两侧最长回文，更新结果。时间复杂度O（n^2 阅读全文
posted @ 2018-03-23 14:45 Silence、 阅读(126) 评论(0) 推荐(0) 编辑