这是一个创建于 3579 天前的主题，其中的信息可能已经有所发展或是发生改变。
18:30-21:30,三小时，三个题，等你来战！
第 1 条附言 · 2015-03-12 19:15:51 +08:00
如果不需要实习内推可以随便填写姓名参加～ 多谢支持
 |
1
zhujinliang 2015-03-12 21:41:44 +08:00
第一题
搜索最大值，记为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] 第三题根本没思路。。。哪位能否给讲讲。。 |
 |
2
nowcoder OP @zhujinliang 对的，第一题这是最优解 O(N)搞定
|
 |
3
bobai 2015-03-12 23:59:51 +08:00
@nowcoder 分出left，right之后collection.max(left)-colleciton.max(right) 或 collection.max(right)-colleciton.max(left) 这种呢？
|
|
4
nowcoder OP @bobai 也可以，但是这个复杂度@zhujinliang 要高。 他的算法是最优的
|
Select Language