读题方面:总是读不懂最短跳跃距离的最大值,经过看了各位大佬的思路和代码理解了。
最短跳跃距离的最大值指:官方将M个石头移走后的最小距离最大
解题思路:大佬们说是考二分查找,还用到了贪心的思路。知道起点到终点的距离,开始使用二分查找取中间值,判断中间值是否满足用小于等于M个石头的情况下为最小值,假设该中间距离为最短距离,加比它大的石头移掉,再看移走的石头数,若石头数小于等于M,则表示最短距离还可以再大,二分查找距离往右取;反之则说明最短距离过长了,应该往右取。
下面是代码:
记录此题,让自己对二分查找更加掌握,也能够理顺思路。