返回题库|

最大平均子数组II

困难阿里巴巴

最大平均子数组II

困难阿里巴巴滑动窗口

题目描述

给定一个整数数组 nums 和一个整数 k,找出平均值最大的长度至少为 k 的连续子数组,并输出该最大平均值。与 I 不同的是子数组长度不固定但至少为 k。使用二分答案的方法:猜测平均值 mid,判断是否存在长度至少为 k 且平均值大于等于 mid 的子数组。

示例

输入:nums = [1,12,-5,-6,50,3], k = 4
输出:12.75
solution.ts
输出结果
点击「运行代码」按钮查看结果...