2017年1月25日
Deque - leetcode 【双端队列】
摘要： 239. Sliding Window Maximum //大概思路是用双向队列保存数字的下标，遍历整个数组，如果此时队列的首元素是i - k的话，表示此时窗口向右移了一步，则移除队首元素。然后比较队尾元素和将要进来的值，如果小的话就都移除，然后此时我们把队首元素加入结果中即可 vector<int 阅读全文
posted @ 2017-01-25 08:10 会咬人的兔子 阅读(307) 评论(0) 推荐(0) 编辑