数组左右部分最大值之差的绝对值尽量大

业务型题目：一个数组，要求把其切割成左右两个子数组，并要求左右两个子数组的最大值之差的绝对值要尽可能大。注意这里只是要求尽可能大。 分析: 分两种情况讨论，我们先找出数组中的最大值。 假设最大值在右数组，由于左数组是肯定包含list[0]的；同理假设最大值在左数组，那么右数组肯定是包含list[k]。我们只需要比较这两种情况 |max - list[0]|和|max - list[k]|两个的值谁

>>阅读原文<<