摘要：
转自：阮一峰的网络日志 —— 字符串匹配的KMP算法字符串匹配的KMP算法字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算... 阅读全文
摘要：
题目：给定一棵二叉树，结点的距离就是两个结点之间路径包含的结点的数目，求结点的最大距离。可以参考这两篇文章：《编程之美: 求二叉树中节点的最大距离》的另一个解法和Tree Diameter思路：在每一个结点处，求两个信息：以该结点为根的树的高度，以及以该结点为根的树中包含的最大距离。因为所求的最大距... 阅读全文