滑动窗口最大值问题【python实现】

问题描述

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。

示例 1：
输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]
解释：
滑动窗口的位置 最大值

---

[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7

示例 2：
输入：nums = [1], k = 1
输出：[1]

示例 3：
输入：nums = [1,-1], k = 1
输出：[1,-1]

示例 4：
输入：nums = [9,11], k = 2
输出：[11]

示例 5：
输入：nums = [4,-2], k = 2
输出：[4]

实现方法

import numpy as np


def maxmumInSlidingWindow(lownum, highnum, listnum, k):
    nums = np.random.randint(lownum, highnum, listnum)
    length = len(nums)
    if length == 0:
        return []
    k = k
    if k == 1:
        return nums
    maxnumink = []
    step = 0
    while step <= length - k:
        end = step + k
        numslicek = nums[step:end]
        print(nums, numslicek)
        maxnumink.append(max(numslicek))
        step += 1
    print(f"随机生成的数组为{nums}")
    print(f"滑动窗口最大值为{maxnumink}")
    return maxnumink


maxmumInSlidingWindow(10, 100, 20, 3)

result

[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [36 20 59]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [20 59 24]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [59 24 42]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [24 42 17]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [42 17 41]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [17 41 89]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [41 89 36]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [89 36 26]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [36 26 27]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [26 27 56]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [27 56 26]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [56 26 75]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [26 75 34]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [75 34 89]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [34 89 91]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [89 91 16]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [91 16 71]
[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37] [16 71 37]
随机生成的数组为[36 20 59 24 42 17 41 89 36 26 27 56 26 75 34 89 91 16 71 37]
滑动窗口最大值为[59, 59, 59, 42, 42, 89, 89, 89, 36, 56, 56, 75, 75, 89, 91, 91, 91, 71]

Process finished with exit code 0