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

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