数据结构与算法：第六周作业三：239. 滑动窗口最大值

本文主要是介绍数据结构与算法：第六周作业三：239. 滑动窗口最大值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

链接：https://leetcode-cn.com/problems/sliding-window-maximum/

解题思路：

判断当前窗口的最大值如果在下一个滑动窗口里，那么只要比较刚进来的元素和上个最大值；如果不在，则取即时窗口的最大值。

代码：

class Solution:def maxSlidingWindow(self, nums, k: int) :a=max(nums[0:k])b=[]b.append(a)for i in range(1,len(nums)-k+1):if a in nums[i:k+i]:if nums[k+i-1]>=a:a=nums[k+i-1]                                 else:a=max(nums[i:k+i])b.append(a)return b

这篇关于数据结构与算法：第六周作业三：239. 滑动窗口最大值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---