#P1408. 2023.07.26-YY-第二题-滑动窗口最大值

2023.07.26-YY-第二题-滑动窗口最大值

题目描述

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

输入描述

数组的长度为nn，1≤n≤100001 \leq n \leq 10000，数组中的每个元素范围为[−10000,10000-10000,10000]，滑动窗口大小kk的范围为[1,n1,n].

输出描述

例如，给你nums=[1,3,−1,−3,5,3,6,7]nums =[1,3,-1,-3,5,3,6,7]和k=3k= 3，每个窗口中的最大值与最小值的差分别为[2.4,6,8][2.4,6,8]，所以返回88。

8 3
1 3 -1 -3 5 3 6 7

8

知识点:*****

查看知识点以及同类型题目

Statistics