摘要：
题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路实现kmp算... 阅读全文
摘要：
知识点:两个节点的最近公共祖先思路:用dfs从根节点往下搜索节点,用栈记录从根节点到该节点之间的所有节点。由于栈的先进后出特性,我们就能得到该节点到根节点的序列。两个节点的最近公共祖先就是各自往上回溯祖先时的第一个相同的节点。 由于两个节点到公共祖先的距离不一样,所以... 阅读全文