给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)： function maxLength( arr ) { if(!arr.length) return; var res = []; var max = 0; for(var i =0 ;i<arr.length ...
分类：
其他好文 时间：
2021-04-27 15:03:02
阅读次数：
0
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类：
编程语言 时间：
2020-11-12 14:07:06
阅读次数：
10
无重复字符的最长子串 思路 总体的思路是滑动窗口，可以借助哈希表将这些字符所在位置都记录起来，以便统计不重复子串的长度。 代码 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLo ...
分类：
其他好文 时间：
2020-07-27 09:51:04
阅读次数：
75
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
只需要把两个串拼接起来，之后求一下后缀数组求可覆盖最长重复子串模板即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std; ty ...
分类：
编程语言 时间：
2020-07-15 01:12:09
阅读次数：
72
对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类：
编程语言 时间：
2020-06-26 18:34:45
阅读次数：
55
## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 ...
分类：
其他好文 时间：
2020-06-13 13:20:17
阅读次数：
58
最大不重复子串是经典的 滑动窗口 问题 思路: mp记录每个字符出现的最大索引位置 start记录当前不重复子串的起始索引位置 先用Python实现一遍 完全相同的思路再用Go实现一遍 leetcode结果如下 (Python总是被碾压, 哭) ...
分类：
编程语言 时间：
2020-05-19 18:11:15
阅读次数：
53
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
