2013年12月19日
sliding window poj
摘要： 这个题主要用的还是单调队列，大体思路如下： 1.创建两个<deque>型队列q1，q2； 2.将每个窗口里的最小数用q1求出，最大数用q2求出，并且将其存入两个数组中； 3.输出两个数组。 注： 单调队列：比如严格单调不增的队列，队列为空或新增元素小于队尾元素时，将其放入队尾；否则一直将队尾元素出队 阅读全文
posted @ 2013-12-19 20:23 少年小白 阅读(241) 评论(0) 推荐(0) 编辑