摘要：
本文是看完july博客完美洗牌之后的个人笔记。 题目：把a1,a2,a3,a4,...,an-1 an,b1,b2,b3,...,bn-1,bn变成a1,b1,a2,b1,...,an,bn.要求时间复杂度为O(n),空间复杂度为O(1). 1.位置置换算法：b是新开的一个数组，但是时间复杂度为O( 阅读全文
摘要：
具体参考：http://articles.leetcode.com/longest-palindromic-substring-part-ii 这是个利用枚举中心节点以及能到达的最右边界来跳过一些无谓的比较的算法。 核心思想就是： 假设我们用C表示当前回文串的中心位置，P[i]记录当前的最大半径，R 阅读全文