剑指Offer-数组-滑动窗口的最大值

59 - I. 滑动窗口的最大值

给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
在这里插入图片描述
解题思路:

  • 暴力解法:定义两个指针,每次输出两个指针内的窗口最大值

代码实现:

class Solution(object):
    def maxSlidingWindow(self, nums, k):
    	#首指针为index0,尾指针为index0+k-1
        index0 = 0
        deque = []
        # 数组为空输出[]
        if len(nums) == 0:return []
        #尾指针不到结尾则遍历窗口
        while (index0+k-1)<len(nums):
            deque.append(max(nums[index0:index0+k]))
            index0 += 1
        return deque
发布了51 篇原创文章 · 获赞 3 · 访问量 3790

猜你喜欢

转载自blog.csdn.net/xfxlesson/article/details/104755930