Archives

All posts for the month March, 2014

题目在这里:

原文:http://qandwhat.apps.runkite.com/i-failed-a-twitter-interview/

译文:http://blog.jobbole.com/50705

起初也是想到先求Max,这需要一次遍历;然后从左边到Max,同时右边到Max,这次遍历一共包含两个子遍历。因此一共是两次遍历。

历史总是惊人的相似,一次遍历的方法我也是早上躺在床上完成的:比较左指针和右指针指向的值,选取大的做为Max, 同时不停的移动指针,如果碰到更大的Max,调整基准即可。

这道题目没有什么高深的算法,但思维的过程还是挺有趣的。