122. 买卖股票的最佳时机 II

2020-08-06  本文已影响0人  含泪若笑

这道题比较容易理解的思路是,把每一个峰值减去峰谷的值加起来,这样其实需要有两个指针,遍历的时候,记录每一个峰值和峰谷并进行相加。

然后把这个思路换一个角度看就是,峰值到峰谷的距离我们相当于累加了所有下一个值大于上一个值的所有差值,所以写出了一个简单的程序。

代码:

https://github.com/hanleirx/LeetCode/blob/master/122.%20%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA%20II

上一篇下一篇

猜你喜欢

热点阅读