LintCode - 362. Sliding Window Maximum(滑动窗口的最大值)(单调队列(窗口滑动))

LintCode - 362. Sliding Window Maximum(滑动窗口的最大值)(单调队列(窗口滑动)) 单调队列介绍 使用单调队列解决此题 题目连接 单调队列介绍 单调队列一开始用来求出在数组的某个区间范围内求出最大值。具体的作法以下 准备一个双端队列，队列遵照从左到右从大到小(不能相等)的规则，而后当窗口决定加入一个数，则R往右移动一位，L不动，而且判断队列中的尾部的数是否比刚

>>阅读原文<<