算法(12)Best Time to Buy and Sell Stock II

题目:最大收益

[1,2,3,9,2,3]

思路:这道题竟然是easy的?!

最终的解法非常简单,只要把单个波峰减去波谷就可以了,比如在上面的例子中【1-2-3-9】【2-3】这就是单个波峰波谷!为什么这个解法是正确的呢?

posted @ 2017-05-18 22:39  honpey  阅读(142)  评论(0)    收藏  举报