牛客網左神算法中級班學習筆記（第一章）

本文是牛客網左神算法中級班學習筆記。java 【思路】 把繩子的末尾分別放在每一個點上，分別有覆蓋點的個數，個數最大值就是所求。以此能夠暴力求解，又因爲這些點是順序增大的，能夠用二分優化，找到符合條件（大於等於繩子末尾點減繩子長度的最左邊的點的位置）的最左邊的點的位置。（這個其實就是在有序數組中找到大於等於給定數的最左位置的問題了，一直二分，直到不能二分爲止，最左邊大於等於給定的數的位置即爲所求）

>>阅读原文<<