最大平均子数组II
困难阿里巴巴滑动窗口
题目描述
给定一个整数数组 nums 和一个整数 k,找出平均值最大的长度至少为 k 的连续子数组,并输出该最大平均值。与 I 不同的是子数组长度不固定但至少为 k。使用二分答案的方法:猜测平均值 mid,判断是否存在长度至少为 k 且平均值大于等于 mid 的子数组。
示例
输入:
nums = [1,12,-5,-6,50,3], k = 4输出:
12.75solution.ts
输出结果
点击「运行代码」按钮查看结果...