2018年9月16日
[LeetCode] Longest Palindromic Substring 最长回文串
摘要： 比较好的办法暂时没想到，这里想到的是最傻的遍历的办法，找到一个字符，然后向两边遍历的方式，时间复杂度是O（n*n），是可以AC的，主要是因为题目限定了最长的输入字符串是1000。思路很简单，就是找类似于toot或者mum的字符串，但是不能过所有的测试用例，后来发现存在一种类似于ccc的串，因此又加了 阅读全文
posted @ 2018-09-16 22:45 转换无极限 阅读(269) 评论(0) 推荐(0) 编辑