Leetcode 239. Sliding Window Maximum
题目链接:239. Sliding Window Maximum
题目大意:给定一个无序数组和一个k值,要求找出从前往后所有长度为k的滑动窗口中的最大值
题目思路:用一个双端队列维护一个最大值序列,序列中保存序号,每次遇到新的值,我们可以将这个新值与序列中所有值从小到大进行比较,如果该值大于序列中的值,那么这之间的旧值就没有用了,因为新值更大并且序号更高,那么后面的最大值一定轮不到这个值,而序号比...
原创
2019-11-12 20:22:21 ·
163 阅读 ·
0 评论