2019年8月24日
JAVA求回文数
摘要： Manacher算法（马拉车算法）时间复杂度O（n） 用过中心检测法（就是上面说的O(n2) O(n^2)O(n )的算法）的都知道对于奇数回文串和偶数回文串的处理是不同的，奇数回文串有2n+1 2n+12n+1个字符，所以中心字符一定只有一个。而同理，对于偶数回文串，中心字符有2个。这样1个和2个 阅读全文
posted @ 2019-08-24 15:31 一位神秘丐帮 阅读(858) 评论(0) 推荐(0)