字符串
loading。。。
这个作者很懒,什么都没留下…
展开
-
无重复字符的最长子串, LeetCode#3
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所...原创 2020-03-29 17:19:20 · 114 阅读 · 0 评论 -
Manacher's Algorithm 马拉车算法,线性查找一个字符串的最长回文子串
Manacher's Algorithm 马拉车算法 线性查找一个字符串的最长回文子串 小A的回文串 他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也可以选择不移动)能够得到最大回文子串的长度是多少。原创 2019-04-19 14:03:05 · 249 阅读 · 0 评论