题目
给定一个有序数组arr, 代表数轴上从左到右有n个点arr[0]、 arr[1]…arr[n- 1],
给定一个正数L, 代表一根长度为L的绳子, 求绳子最多能覆盖其中的几个点。
实现
package com.jpg.coding;
public class CordCoverMaxPoint {
//思路:让绳子的最右的端点依次压中数轴上的从左到右的点
//然后,根据绳子的长度和端点位置的差值value,通过在该点的左侧寻找大于等value最左的位置
//的点,然后通过下标变换就可以得到绳子能够覆盖多少个点
// 长度为L的绳子最多覆盖几个点,请保证arr有序
public static int maxPoint(int[] arr, int L) {
int res = 1;