LeetCode 239. 滑动窗口最大值

题目描述 解题思路 线性扫描 借助一个辅助队列(双端队列),从头遍历数组,根据以下规则进行入队列或出队列操做: 1. 若是队列为空,则当前数字入队列 2. 若是当前数字大于队列尾,则删除队列尾,直到当前数字小于等于队列尾,或者队列空,而后当前数字入队列 3. 若是当前数字小于队列尾,则当前数字入队列 4. 若是队列头超出滑动窗口范围,则删除队列头 这样能始终保证队列头为当前的最大值c++ 代码实现
相关文章
相关标签/搜索