摘要：Wannafly挑战赛5 A珂朵莉与宇宙 前缀和+枚举平方数 题目描述 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入 6 0 1 0 9 1 0 输出 阅读全文

摘要：题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路实现kmp算... 阅读全文

摘要：知识点:两个节点的最近公共祖先思路:用dfs从根节点往下搜索节点,用栈记录从根节点到该节点之间的所有节点。由于栈的先进后出特性,我们就能得到该节点到根节点的序列。两个节点的最近公共祖先就是各自往上回溯祖先时的第一个相同的节点。 由于两个节点到公共祖先的距离不一样,所以... 阅读全文