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 值。