题解 | #滑动窗口的最大值#
滑动窗口的最大值
http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
class Solution:
def maxInWindows(self , nums: List[int], k: int) -> List[int]:
# write code here
if not nums or k==0: return []
if k==1: return nums
ans=[]
mark=0
while mark+k<=len(nums):
res=0
for i in range(k):
if nums[mark+i]>res:
res=nums[mark+i]
ans.append(res)
mark+=1
return ans
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解