qq_18943707的博客

滑动窗口是一种在数组或字符串上进行操作的技巧，通过维护一个固定大小的“窗口”，可以在一次遍历中处理大量数据。具体来说，在滑动窗口技术中，窗口会逐个移动，每次只更新部分元素，从而避免重复计算和提高效率。双端队列（Deque）是一种可以通过两端进行操作的数据结构。在Java中，LinkedList实现了Deque接口，允许我们通过头部和尾部快速插入和删除元素。这种数据结构非常适合用于维护滑动窗口中的最大值。通过以上分析，我们可以看出双端队列在解决滑动窗口最大值问题中的关键作用。

对于寻找两数之和，不用双指针的话要用hashmap。