牛客网左神算法中级班学习笔记（第一章）

本文是牛客网左神算法中级班学习笔记。java 【思路】 把绳子的末尾分别放在每一个点上，分别有覆盖点的个数，个数最大值就是所求。以此能够暴力求解，又因为这些点是顺序增大的，能够用二分优化，找到符合条件（大于等于绳子末尾点减绳子长度的最左边的点的位置）的最左边的点的位置。（这个其实就是在有序数组中找到大于等于给定数的最左位置的问题了，一直二分，直到不能二分为止，最左边大于等于给定的数的位置即为所求）

>>阅读原文<<