qq_42024983的博客

原创 Day13 栈与队列 part03

核心思想：单调队列，没有必要维护窗口里所有元素，只需要维护有可能成为窗口里最大值的元素。确保出口处的元素是队列里的最大元素，队列为单调递减队列。push：只有当value>que.back()才弹入，否则que.pop_back()pop：只有当value==que.front(),才弹出。2.leetcode 347——前k个高频元素。1.leetcode239——滑动窗口最大值。