*LeetCode-Sliding Window Maximum
使用double ended queue 叫deque 读deck
两边都可以add peek remove
用这个que来keep一个window 里面存index 假如访问到 i 然后que的head小于 i - k + 1就说明出了window 就remove head
假如queue的tail小于当前 i 的value 就remove它 直到不再小 add(num[ i] ) 这样可
原创
2015-10-10 06:19:09 ·
307 阅读 ·
0 评论