题目来自百度14年校招天津站笔试题,当时各种原因导致被虐。
题目:数轴上从左到右有n个点a[0],a[1],…a[n-1],给定一根长度为L的绳子,求该绳子能覆盖几个点。
举例:数组为{ 2,6,6,6,6,6,15,16,17,18,19},线段程度为6,最多被覆盖的点数为6.
思路:可以设置两个下标nStart和nEnd,根据两个端点之间的距离来决定nStart还是nEnd向前走。
(1)当两个指针指向端点的间距小于或等于L时,可以继续扩大区间,即
题目来自百度14年校招天津站笔试题,当时各种原因导致被虐。
题目:数轴上从左到右有n个点a[0],a[1],…a[n-1],给定一根长度为L的绳子,求该绳子能覆盖几个点。
举例:数组为{ 2,6,6,6,6,6,15,16,17,18,19},线段程度为6,最多被覆盖的点数为6.
思路:可以设置两个下标nStart和nEnd,根据两个端点之间的距离来决定nStart还是nEnd向前走。
(1)当两个指针指向端点的间距小于或等于L时,可以继续扩大区间,即