2023年2月22日
5最长回文子串
摘要： 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 题解：首先尝试了最暴力解法，发现时间超时，后来根据回文串的特点，回文串去掉首字符和尾字符的子字符串必然是回文串，然后去反推，先用了中心扩展法尝试，然后又用了dp的解法去尝试解出。 #inc 阅读全文
posted @ 2023-02-22 19:30 woodx 阅读(25) 评论(0) 推荐(0)