m0_46660048的博客

@[TOC](这数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。时间复杂度最短(n))题目数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。思路两个指针,start，end。如果w[i]-w[l]<k，头i向前移动一步。如果w[i]-w[l]>=k，尾巴l向前移动一步。每个数最多遍历2遍，因此时间复杂度为O(n)。对于这个算法，某网友给