leetcode之Sliding Window Maximum

howtogetout

于 2015-10-23 00:30:51 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

文章标签： Sliding Window Maxim python leetcode

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/49341909

本文介绍了一种使用双端队列优化滑动窗口最大值算法的方法，通过避免重复计算，显著提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题就是相当于一直求一个在变化的list的最大值组成的集合。代码如下：

class Solution(object):
    def maxSlidingWindow(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        a = []
        if nums == []:
            return a
        for i in range(len(nums) - k + 1):
            a.append(max(nums[i: i + k]))
        return a

不过hint说用deque的双端列表没用，估计用了能快，毕竟上面代码是每次新建立一个list调用max（），而deque可以记录最大值来快速求得最大值。时间上肯定快。