力扣 239.滑动窗口最大值

张开发
• 2026/4/6 10:41:32 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

力扣 239.滑动窗口最大值
classSolution:defmaxSlidingWindow(self,nums:List[int],k:int)-List[int]:sizelen(nums)queue[(-nums[i],i)foriinrange(k)]# 将前k个元素以 (值索引)形式加入优先队列大顶堆以值为优先级importheapq heapq.heapify(queue)# 将列表原地转为堆res[-queue[0][0]]# 第一个窗口里的最大值~foriinrange(k,size):heapq.heappush(queue,(-nums[i],i))whilequeue[0][1]i-k:# 检查堆顶元素的索引是否滑出窗口heapq.heappop(queue)# 如果滑出了那就不断弹出堆顶直到堆索引在窗口范围内res.append(-queue[0][0])# 此时堆顶元素即为当前窗口最大值将其加入结果数组returnres

更多文章