大佬们都说的太简略了，我对着答案看了很久才搞清楚是怎么回事：
直接找到最大平均数的区间需要遍历两次，O(n^2)， 但用有一种O(n)的办法可以判定存不存在一个区间，它的平均数超过某个数。
因此可以用二分搜索，在[0, 2000]的范围内搜索这个最大平均数。
判定方法参见其他解答里的代码（函数check()），我说不清楚，不过看代码很容易理解。
大部分题解都是上来直接讲二分做法……我一直疑惑这个二分是怎么来的……写的很好，赞一个
🙏
我写的很详细了.. 我智商不行.. 理解来凑
大部分题解都是上来直接讲二分做法……我一直疑惑这个二分是怎么来的……写的很好，赞一个
🙏
我写的很详细了.. 我智商不行.. 理解来凑