数轴上从左到右有n个点a[0],a[1]...a[n－1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点
数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。
O(n^2)枚举自然都能能想到。给个O(n)的想法。
正确答案：以每个i为起点，只希望覆盖更多的点。注意每次循环best和i都只增不减，尽管两个循环，复杂度还是O(n)的。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。