[Leetcode] 239. Sliding Window Maximum
Problems: https://leetcode.com/problems/sliding-window-maximum/
Solution:
利用deque,deque peek存储当前window内最大的值,实现的方法为:
当添加新unit时检查val,如果大于当前queue内的val,则将原unit pop出来,然后再加入新的unit
当添加的unit小于原来的val,则直接加入deq...
原创
2019-10-16 08:45:50 ·
100 阅读 ·
0 评论