P93. 滑动窗口中的最大值

https://algocasts.io/episodes/XZWvPBG7

最后一个解法太神奇了, 打开了新世界的大门,
请问滑动窗口这个题使用双端队列来解决的话是不是可以应用在更多的实际场景里, 比如数据的流式处理. 希望 H大有时间可以补充一下双端队列的思路:blush:

@jricqiu

「红黑树版本」和「双端队列版本」都适用于流式处理。不过双端队列版本更高效,回头我把这个版本补充上。

1赞