爱跳街舞的程序员

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #最长无重复子数组#

注意到数据范围：，一般而言要求时间复杂度为，这里是输入数组的长度。解题思路：可以枚举所有的子区间，时间复杂度为；（重点）在左端点固定的情况下，如果一个子区间包含重复元素，更长的子区间也一定包含重复元素，因此更长的区间不需要枚举。细节： right 先向后移动，left 再向右...

算法滑动窗口哈希表数据结构

2021-07-19

1 556