算法学习 滑动窗口的最大最小值

滑动窗口LR指针只能往右走，且L小于R

求滑动窗口中最大数

双端队列，队列中保存数组下标，保持队列中右大于左，只能从左进，最大数为最右，每次R滑动时，从左边加入最新值，保持右大于左的特性，在左边弹出违背的元素。L滑动时判断过期元素是否在右端口，不是则不用管。

双端队列维持的是最大值可能且最晚过期的值，后入的较大值会将先入的较小全部弹出。较前的较小值不会存在队列中。