123. 滑动窗口最大值

内存限制:256 MB 时间限制:1.000 S

题目描述

给定一个整数数组 nums 和一个整数 k,k 表示滑动窗口的大小。你需要找出每个滑动窗口中的最大值与最小值的差,并返回这些差的最大值。

输入

数组的长度为 n,1 <= n <= 10000,数组中的每个元素范围为[-10000,10000],滑动窗口大小k的范围为[1,n]。

输出

例如,给定一个字符串 "nums = [1,3,-1,-3,5,3,6,7], k = 3",表示一个数组和窗口大小 k。对于该数组中的每个窗口,计算最大值与最小值的差,并返回这些差值中的最大值。 

在这个例子中,每个窗口的最大值与最小值的差分别为 [4, 6, 8, 8, 3, 4],因此最终返回的结果是 8。

样例输入 复制

nums = [1,3,-1,-3,5,3,6,7], k = 3

样例输出 复制

8

提示

题目输入是一个字符串,需要自己解析为数组和 k 值。