醉月风纯
一个即将参加校招的学渣

导航

 

2018年1月26日

摘要: 问题描述: 给定一个字符串S,找出它的最长回文子串并返回,最长子串的长度不超过1000. Example: Example: 方法1(自己想的) 把子串分成两类,奇子串和偶子串,再分别以这一个字母和两个字母为中心进行扩展,时间复杂度为O(n*2)。 方法2(整理中) 首先,在字符串s中,用rad[i 阅读全文
posted @ 2018-01-26 15:09 醉月风纯 阅读(137) 评论(0) 推荐(0)