双端队列的基本概念与特性定义双端队列Deque及其与普通队列的区别核心操作头部/尾部插入push_front/push_back、头部/尾部删除pop_front/pop_back时间复杂度分析通常为 O(1) 的插入和删除滑动窗口问题中的应用滑动窗口最大值问题LeetCode 239使用双端队列维护窗口内元素的单调性代码示例伪代码或实际语言实现时间优化分析从 O(nk) 到 O(n)广度优先搜索BFS的优化双端队列在 0-1 BFS 中的应用边权为 0 或 1 的图对比普通队列的优化原理减少重复操作典型问题迷宫最短路径带权边回文串与对称性问题双端队列模拟双指针检测回文串动态维护字符序列的对称性应用场景数据流中实时检测回文多级调度与任务管理操作系统中的多级反馈队列MLFQ简化模型双端队列处理不同优先级任务结合时间片轮转的调度策略递归算法的迭代实现用双端队列替代系统栈实现 DFS避免递归栈溢出的场景如树遍历代码示例迭代式前序遍历二叉树动态规划的辅助结构单调队列优化动态规划状态转移典型问题背包问题变种、最大子数组和双端队列维护决策候选集