約束の空

摘要： Sliding Window 的问题，初始想法是优先队列，保存下标，如果移除的下标正好是优先队列的top，pop()。时间复杂度应该是O(nlogn)。 题目要求用O(n)，可以利用deque，队首为最大元素，如果移除的元素是最大元素，pop_front()。对于新的待加元素，pop_back() 阅读全文