辛星

2018汇总数据结构算法篇

专栏 | 九章算法 网址 | www.jiuzhang.com 题目描述 给定一整数数列，问数列有多少个子序列是等差数列。 即对于包含N个数的数列A，A(0),A(1),……,A(N-1)，有多少组（P(0),P(1),……,P(k)）满足0<=P(0)<P(1)<……<P(k…

编辑距离（Edit Distance）是一种用于比较两个字符串之间相似度的计算方法，其定义为：将字符串 X 转换成字符串 Y 所需要的字符操作的最少次数，这里的操作是指插入（Insert）、删除（Delete）或替换（Substitute）。

Manacher 算法及其 Java 实现

最长回文子串—4 种解法（Java 版）

这道题有点像链表，二叉树中多了个链表，其实解法也应该往链表上去想，一般考虑用两个指针一个当前的，控制外部循环，一个是移动的，控制内部小循环。二叉树不断往下走，一边走一边从左向右实现同一层节点之间链表的链接

最长公共子串和最长公共子序列的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可以不必连续。