目的是求一个最小的跳跃能力(y),要想求最小的,首先要能想出一个方法判断能否跳过去。
所谓“往返”、“天数”的条件简化一下,题目变成求经过2x次的最小跳跃能力。
一个能跳过去的充要条件是:每一个长度为y的区间,其中所有石头的高度加和要>=2x。
至于这个y如何确定?可以从1开始循环得到;也可以使用二分法进行查询,时间复杂度应当分别是O(n)和O(log2n)