目录 239滑动窗口最大值很有趣的一个点、很精妙的一个点 347思想很有趣 239滑动窗口最大值 很有趣的一个点、很精妙的一个点 在使用单调队列滑动窗口时,并不是每移动一次,元素就要被添加进来,移动一次后如果这个元素并不是较大的元素,那么他和现在队列中的存在的元素并没有却别,它们是等价的。 347思想很有趣 首先,使用了键值对来记录每个元素出现的频率,其次在对键值对按照值的顺序排序,这个时间复杂度最快应该是O(nlogn).,距离线性时间复杂度还有一定的距离 那么就想到了使用优先级队列的方式。