题目在这里：
原文：http://qandwhat.apps.runkite.com/i-failed-a-twitter-interview/
译文：http://blog.jobbole.com/50705
起初也是想到先求Max,这需要一次遍历；然后从左边到Max,同时右边到Max,这次遍历一共包含两个子遍历。因此一共是两次遍历。
历史总是惊人的相似，一次遍历的方法我也是早上躺在床上完成的：比较左指针和右指针指向的值，选取大的做为Max, 同时不停的移动指针，如果碰到更大的Max，调整基准即可。
这道题目没有什么高深的算法，但思维的过程还是挺有趣的。