爱跳街舞的程序员

分类

题解(6)

/ 注册

全部文章（共2篇）

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

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

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

2021-07-19

1 556

题解 | #最小的K个数#

说明：这是很常见的 TopK 考题，有 2 种方法：方法一：快速排序的 parititon，这种方法需要一下子把数据全部读入内存；方法二：优先队列，可以应对数据量很大的情况。方法一：减治思想（逐渐缩小搜索区间）必需要会的知识点：快速排序的 parititon。 parititon：遍...

优先队列堆快速排序 partition 算法数据结构

2021-07-19

1 471