卡码网KamaCoder
  •  返回笔试  排行榜  状态
123. 滑动窗口最大值
题目描述
给定一个整数数组 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 值。
本次提交
运行时间:
消耗内存:
提交历史

编辑器设置

字体大小设置

选择合适的字体大小

选择编辑器主题

选择合适的主题

手机号绑定

工信部要求,互联网上网发帖或者评论,必须实名认证(即绑定手机号)

运行测试

微信扫码登录