剑指offer #59 - I. 滑动窗口的最大值

题目描述

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。

解一：列表max()

直接用python中求列表最大值的函数max()，注意考虑输入数组为空的边界情况。

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

但搜索最大值时需要从头遍历，时间复杂度高。