牛客编程巅峰赛S1第6场——C牛牛摆放花

题目描述：

解题思路：

这道题我们不用去想怎么还原这个环，只需要考虑怎么能让丑陋度最小，把这个环从最小值处断开，那么整个一定是一个先递增在递减的序列，因为只有这样才能间隔最小。可以这样想，排好序后的数值，一个放左边，一个放右边，然后这样比较。

1、3、7差值2、4、6差值，1、2差值；n、n-1差值，然后维护max，就是可以把最小值放中间看两边的差值。

    public int solve (int n, int[] array) {
        int res=0;
        Arrays.sort(array);
        for (int i = 0; i < n - 2; i++) {
            res=Math.max(res,array[i+2]-array[i]);
        }
        res=Math.max(res,array[n-1]-array[n-2]);//最后没比较的
        res=Math.max(res,array[1]-array[0]);
        return res;
    }