HelloWorld

无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。 示例 : 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 分析 在动态搜索过程中，如果能维护一个能够容纳当前最大的无重复字符的区间，并且每遇到一个已经出现的字符且上一次出现的位置在这一个区间内，则需要更新最大的无重复字符长度，并且更新当前最大的无重复字...

class Trie { public: struct TrNode{ char ch; bool isEnd;//是否是单词的最后一个字母 unordered_map<char,TrNode*> child;//孩子结点 使用浅拷贝 TrNode(){ ch='#'; ...

一、 KMP算法解决什么问题？ KMP解决的是用线性复杂度在主串中查找第一次出现模式串的下标。 如果使用普通方法，那就是用二重循环搜索，时间复杂度为 O(M*N)。M为主串长度，N为模式串长度。 【举例子】 比如我们可以用 O(N) 的时间复杂度在主串abcdef@abga##@cd中查找模式串 abga。 二、理解KMP算需要理解哪些部分？ 前缀、后缀概念 next[N]next[N]next...