九:绳子覆盖的最大点数

题目

给定一个有序数组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;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值