qq_74351198的博客

一道经典的二分答案转判断问题，稍微特殊的点就是这道题是实数域上的二分，看上去比较唬人，但实际上比整数集合上的二分好写不少。## 题目分析与思路：给定一个数组A，我们其中要求一个平均数最大的，且长度不小于给定值L的一个子段，那么我们就可以去**用二分枚举这个最大的平均数**，这不难理解。但这道题的难点在于，如何去写check函数，也就是如何去判断我们枚举的这个数。我们对check函数进行如下思考：1.如果我们能在A数组中找到比我们枚举的这个平均数更大的平均数且这个平均数所在的子段大于等于L，那

农夫John建造了一座很长的畜栏，它包括N(2

典型的二分搜索答案类型题。以最终答案长度作为二分搜索的目标进行搜索。，如果目标值存在返回下标，否则返回。如果不存在符合条件的子数组，返回。个元素有序的（升序）整型数组。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。