2019年9月5日
leetcode刷题日记
摘要： 这里主要采用的是中心扩展法，即将整个字符串遍历，因为中心可能是单个字母，也可能是类似于abbc这样的两个字母的，所以需要对其进行分情况讨论： 如果是单个字母的时候，有n个情况，如果是两个字母的时候，有n-1种情况。所以合起来就是2n-1中情况 接下来对每个中心进行扩展然后检验，最后求出其中最长的回文 阅读全文
posted @ 2019-09-05 15:07 Stephen_A 阅读(208) 评论(0) 推荐(0) 编辑