渐入佳境Coder

题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路实现kmp算法代码实现class Solution { public int strStr(String haystack, String

知识点:两个节点的最近公共祖先思路:用dfs从根节点往下搜索节点,用栈记录从根节点到该节点之间的所有节点。由于栈的先进后出特性,我们就能得到该节点到根节点的序列。两个节点的最近公共祖先就是各自往上回溯祖先时的第一个相同的节点。 由于两个节点到公共祖先的距离不一样,所以两个栈的大小不一样。先计算栈大小的差值,然后将元素多的那个栈的节点先弹出几个节点。接下来两个栈的栈顶元素到公共祖先的距离就是一样了。

Wannafly挑战赛5 A珂朵莉与宇宙 前缀和+枚举平方数题目描述给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n 第二行n个数表示序列a输出描述:输出一个数表示答案示例1输入 6 0 1 0 9 1 0 输出 11备注:1 <= n <= 100000 0 <= ai <= 10思路用前缀和来求任意字段的和 长