1 篇
欢迎来到 LeetCode 专区。
题目描述 咱来翻译下题面：给定一个整数数组 nums，再给一个窗口大小 k。这个窗口一开始覆盖数组最左边的 k 个元素，之后每次向右移动一位。 每次移动时，只能看到当前窗口里的 k 个数字，需要记录这个窗口中的最大值。最后返回所有窗口最大值组成的数组。 思路 如果每个窗口都重新扫一遍最大值，时间复杂度会变成 O(nk)
