Loading...
用模拟队列来维护窗口。模拟队列:数组。滑动窗口队列中的元素其实是数组下标!!!我们需要两个数组,一个是原...
同时记录左右两边的下标,用 l[N]和 r[N]数组。为了方便,我们不设置头尾节点指针。我们让下标为0的...
为什么不叫数据结构而是叫算法呢?因为这里以数组模拟为主。如果用结构体 + 指针来实现链表,就是一般的方式...
分三种情况:逆序对都在左半边逆序对都在右半边在左右两侧。第三种情况是最难。这里的解决方案是:两边都已经有...
快速排序之第k个数找到第k个小的数。使用快速选择算法时间复杂度比快速排序低。因为题目不要求排序只需要选择...