一个数组的“波动值”就是排序后相邻元素差的最小值(若元素全相同或个数不足 2,则为 0)。因此,删除一个元素后,新的波动值等于删后数组中相邻差的最小值。
将数组升序为 a[0..n-1],相邻差为
给定一个整数数组 nums ,定义“波动值”为:
若数组中存在至少两个值不同的元素,波动值是这些元素中任意两个的差的绝对值的最小值;
若数组中所有元素值相同,或数组长度小于 2 (不足两个元素),波动值为 0 。
要求必须删除且仅删除数组中的一个元素,使剩余数组的波动值尽可能大。请输出这个最大可能的波动值。