2019年9月23日
[Leetcode]5.Longest Palindromic Substring
摘要： 这段时间重新刷了一下Leetcode，在此记录下自己容易出错的和经典的题目。 这是Leetcode第5题，寻找最长回文子序列，就是给定一个字符串S，找出其中的最长回文子串，并返回该子串。常用的方法有中心扩展法与Manacher算法，其中 Manacher算法 时间复杂度可以达到$O(N)$, 空间复 阅读全文
posted @ 2019-09-23 22:53 Jamest 阅读(145) 评论(0) 推荐(0) 编辑