这个题目的难点在于理解：因为a[0]到a[n]是数轴上从左到右的点（注意是数轴和从左到右），说明a数组是一个递增数组，相当于数轴上的刻度。那么从0到n-1这n个点依次遍历该起点的覆盖距离（a[j]-a[i]小于等于L.且a[j+1]-a[i]>L）取最大值即可。这种方法是两重循环O(n^2)的。优化后可达到O(n)。优化思路是借助两个指针i，j

 扫描一遍数组，在借助两个变量当前覆盖距离s和全局最大距离max来记录。当s+a[j]<=L时，j++;并更新s和max；当s+a[j]>L时，i++;更新s；继续前两步操作，直到

j 指针到达末尾。

具体代码：

#include

using namespace std;

int maxCover(int* a, int n, int l)

{

    int maxCover = 1;

    int begin = 0;

    int end = 1;

    while(end < n)

    {

        if(a[end] - a[begin] > l)

        {

            maxCover = (end - begin) > maxCover?(end -

begin):maxCover;

            begin++;

        }

        else

            end++;

    }

    return maxCover;

}

int main()

{

    int a[6] = {0,1,3,6,8,10};

cout<<"最大的覆盖个数："<

    return 0;

}