题目来自百度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时，可以继续扩大区间，即nEnd++
每日一题(96) - 线段最多覆盖的点数
最新推荐文章于 2023-11-15 13:47:42 发布
这是一个源于百度14年校招的笔试题，目标是在数轴上用固定长度的绳子覆盖最多的点。通过维护两个指针nStart和nEnd，动态调整它们来寻找最大覆盖点数。当指针间距小于或等于绳子长度时，nEnd前进；当指针间距大于绳子长度时，nStart前进。问题的时间复杂度为O(n)。
最低0.47元/天 解锁文章
扫一扫
1242
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
