1. 先正向遍历一遍 Arr ，求出一个长度为 N 的数组 asc ， asc = {n | n = max{Arr[0..k]}, k∈[0..N-1), k∈N(自然数)}， asx[i]就等于 Arr[0..i]中的最大值
2. 再反向遍历一遍 Arr ，求出一个长度为 N 的数组 desc ， desc = {n | n = max{Arr[k..N-1]}, k∈(0..N], k∈N(自然数)}， desc[i]就等于 Arr[i+1..N-1]中的最大值
3. 遍历 i in range(0..N-2)，找出 abs(asc[i] - desc[i])的最大值

算法复杂度 3n ，符合你 O(n)的要求。

优化：步骤 2 和步骤 3 可以合并在一起，不用单独创建一个数组 desc

@qixinghaitang 楼主有想过，听免费沙龙和听付费沙龙的是不是同一拨人吗？也许不是 100 块钱就让很多人望而却步，而是你的内容打动不了愿意出 100 块的人。

讲真，我不知道楼主在问什么。这是什么语言都没说，而且补码为什么不能表示-a ，楼主先把补码补一补吧。

为什么老是有这种号称定制性强，结果连配列都不能定制的产品。

最好等 G20 过去再来，开会这半个多月杭州的吃住行都会有很大的影响。

@donaldz 那看来参加过 IOI 还喜欢跳街舞的人不少嘛。。。

我就想问那个街舞高手是不是姓陈？

既然已经解释成功过一次，那就加在审核的备注里呗。我提交的一个应用使用了第三方支付，然后在备注里写明了为什么不属于纯虚拟交易所以不使用 IAP ，提交了 10 几次都没因为支付原因被拒绝过。换位思考一下，审核员也不可能每个应用都去翻以前的记录的。

赞一个，世界就是被推动才会变好的。

init 方法里抛出异常

我会告诉你我今天下午 debug 了 20 分钟，然后我搜索了一下微信吗。。。 TAT

我觉得程序员的能力有两个分水岭，一个是工程能力，一个是研究能力。菜鸟和资深开发之间的分水岭是工程能力，也就是代码写得干净不干净，是否易于扩展，是否可读性好。资深开发和顶尖之间的分水岭就是研究能力了。

不知道楼主说的牛逼指的是什么，如果只是开发效率的话，工程能力好的程序员能比一般的程序员快好几倍。这个效率不光是指功能首次开发的时间，还包括 debug 、扩展功能、扩展后 debug 的时间。

很多新手就是卡在工程能力这一步，工作几年以后写的代码还是一团糟，还在天天追求各种酷炫的新技术。

如果承担的工作超过了原定的限度很多，而且确实创造了很大的价值，那就提涨工资吧。说实话，老板真的不一定记得给你多少钱的，说不定他自己都不知道自己占了个大便宜。小企业的话没必要把这种事憋在心里，反正又不用巴结谁，要这么想，如果不给你涨工资把你逼走了对公司来说的损失可比给你涨这么一点工资大，你这是为公司着想。