解答一下google intern 那两个算法题

https://www.hackerrank.com/challenges/stockmax

刚才做了一下这个题，好像跟楼主说的不是同一道。但这是一道好题。

wwwyhx 发表于 2011-2-6 23:48
我的意思是记录波峰波谷，所以记录的数组一定是 a > b, bd, d maxdist ? maxdist : (3-(-2))
f(3)考虑-2,7 ...

看到你写的“a > b, b<c, c>d, d<e”突然想起了算法期中考的一道题，就是给一堆数字然后排成波浪线，有时间复杂度的要求，我觉得时间复杂度是这道题的一个考察点。最快应该是O（n）如果没记错的话。先找出中位数，然后依次放小于中位数的数，大于中位数的数，小于中位数的数，大于中位数的数。。。。。。

Jawley 发表于 2011-2-7 06:43
你这是因果倒置。数学归纳法来源于递归思想，你说的一半算法也来源于递归思想。递归是源头，数学归纳法只 ...

看到这句话，peano公理哭了。。。