标题：
给你一个下标从 0 开始的整数数组 stones ，数组中的元素 严酷递增 ，表现一条河中石头的位置。
一只田鸡一开始在第一块石头上，它想到达末了一块石头，然后回到第一块石头。同时每块石头 至多 到达 一次。
一次跳跃的 长度 是田鸡跳跃前和跳跃后所在两块石头之间的隔断。
更正式的，如果田鸡从 stones 跳到 stones[j] ，跳跃的长度为 |stones - stones[j]| 。
一条路径的 代价 是这条路径里的 最大跳跃长度 。
请你返回这只田鸡的 最小代价 。
示例 1：
输入：stones = [0,2,5,6,7]
输出：5
表明：上图展示了一条最优路径。
这条路径的代价是 5 ，是这条路径中的最大跳跃长度。
无法得到一条代价小于 5 的路径，我们返回 5 。
示例2：
输入：stones = [0,3,9]
输出：9
表明：
田鸡可以直接跳到末了一块石头，然后跳回第一块石头。
在这条路径中，每次跳跃长度都是 9 。所以路径代价是 max(9, 9) = 9 。
这是可行路径中的最小代价。
提示：
2 <= stones.length <= 10^5
0 <= stones <= 10^9
stones[0] == 0
stones 中的元素严酷递增。
java代码：
class Solution { public int maxJump(int[] stones) { int cost = stones[1] - stones[0]; int n = stones.length; for (int i = 2; i < n; i++) { cost = Math.max(cost, stones - stones[i - 2]); } return cost; }} |
