分类 算法 下的文章

用模拟队列来维护窗口。模拟队列：数组。滑动窗口队列中的元素其实是数组下标！！！我们需要两个数组，一个是原...

同时记录左右两边的下标，用 l[N]和 r[N]数组。为了方便，我们不设置头尾节点指针。我们让下标为0的...

为什么不叫数据结构而是叫算法呢？因为这里以数组模拟为主。如果用结构体 + 指针来实现链表，就是一般的方式...

分三种情况：逆序对都在左半边逆序对都在右半边在左右两侧。第三种情况是最难。这里的解决方案是：两边都已经有...

快速排序之第k个数找到第k个小的数。使用快速选择算法时间复杂度比快速排序低。因为题目不要求排序只需要选择...