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

题目:最大收益

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

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

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

原文地址:https://www.cnblogs.com/honpey/p/6876005.html