2020年1月6日
[LeetCode] 5. Longest Palindromic Substring 最长回文子串
摘要： 本题求给定字符串的最长回文子串，首先可以想到使用暴力的方法，求出给定字符串的所有的回文子串的长度，取长度最长的子串，具体地分回文子串长度为奇数和长度为偶数讨论，时间复杂度O(n^2),但此暴力求解的方法在leetcode上会报超时错误，具体代码如下: 一. 暴力法 参考代码 #include<str 阅读全文
posted @ 2020-01-06 17:41 谁在写西加加 阅读(132) 评论(0) 推荐(0) 编辑