2020年2月10日
力扣leetcode5.最长回文子串
摘要： 简单的中心扩散算法，就不再赘述，但是看了官方题解中的马拉车，想到，其实中心扩散是可以优化到on时间复杂度的，尤其是在大数量级字符串时，先上对比图，字符串长度为100w和1000w，随机非回文长度和回文长度为1k、1k和1w、1w，上下分别为笔者算法和马拉车算法 思路就是，如普通中心扩散算法一样，仅遍 阅读全文
posted @ 2020-02-10 22:45 Pyrokine 阅读(175) 评论(0) 推荐(0) 编辑
← → ↓ ↑