中工升达预备毕业生

分类

剑指offer(3) 题解(66)

/ 注册

全部文章（共1篇）

题解 | #最长重复子串#

既然题目要求时间复杂度为O(n^2),那么直接套用双重循环：外层循环i为假定起始重复子串的初始位置，内层循环的j为假定重复子串的结束位置。注意，如果j-i为奇数，那么不可能是重复子串，因此，每次把j的下标增加2。由于我们是假定从i到j的子串为重复子串，因此我们需要去验证，验证很简单，就是从中间截断，...

必刷题必刷题

2022-05-23

5 791