18:30-21:30,三小时，三个题，等你来战！
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4081 days ago, the information mentioned may be changed or developed.
Supplement 1 · Mar 12, 2015
如果不需要实习内推可以随便填写姓名参加～ 多谢支持
 |
1
zhujinliang Mar 12, 2015
第一题
搜索最大值，记为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 Mar 12, 2015
@nowcoder 分出left，right之后collection.max(left)-colleciton.max(right) 或 collection.max(right)-colleciton.max(left) 这种呢？
|
|
4
nowcoder OP @bobai 也可以，但是这个复杂度@zhujinliang 要高。 他的算法是最优的
|
Select Language