背景 给定一个字符串，求出其最长回文子串。 例如： 1、s=”abcd”，最长回文长度为 1； 2、s=”ababa”，最长回文长度为 5； 3、s=”abccb”，最长回文长度为 4，即 bccb。 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为 O(n2)，效率很差。 1975 年，一个叫 Manacher 的人发明了一个算法，Manacher ...

什么是「链表」？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 什么是「顺序存储结构」？ 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。 多数高级语言的「数组」使用「顺序存储结构」，不过早期的 javascript 引擎用了「链式存储结构」。Chrome 的 V8 的数组...

自学 有成千上万的人为了得到一份工作而学习 JavaScript 和 Web 开发。通常，自学的人对 JavaScript 语言的理解并不深刻。 令人惊讶的是，制作复杂的 Web 页面所需的语言很少。独立建设全站的人往往对 JavaScript 的基本原理不太了解。 我们可以很容易地避免复杂的问题，使用基本技能就可以实现一些效果。依靠 Stack Overflow 就可以很容易地创建一个网站而不需要理解复制...