牛客网编程挑战赛第二场-英雄不问出处，看看你能做对几题

[nowcoder]

18:30-21:30,三小时，三个题，等你来战！

戳-> http://www.nowcoder.com/contest/6091/summary

[zhujinliang]

第一题
搜索最大值，记为max，然后取 abs(max - vec[0]) 与 abs(max - vec[len-1]) 中值大的那个
即只有两种分法，左arr[0..0] 右arr[1..length-1] 或 左arr[0..length-2] 右 [length-1..length-1]

第三题根本没思路。。。哪位能否给讲讲。。

[nowcoder]

@zhujinliang 对的，第一题这是最优解 O(N)搞定

[bobai]

@nowcoder 分出left，right之后collection.max(left)-colleciton.max(right) 或 collection.max(right)-colleciton.max(left) 这种呢？

[nowcoder]

@bobai 也可以，但是这个复杂度@zhujinliang 要高。 他的算法是最优的