题解 | #买卖股票的最好时机(二)#

买卖股票的最好时机(二)

https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9

这题结合股票的图会比较好理解。如何实现股票利润最大化,即在上涨前的最低点买入,下跌前的最高点卖出。

我的做法是使用双指针,头指针记录买点,尾指针记录卖点。如果尾指针的值比头指针的值大,这时候股票就产生了利润,然后就可以把股票卖出了。

先计算利润:总利润+=尾指针的值 - 头指针的值
然后移动指针:头指针指向尾指针,尾指针+1
#在线刷题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-20 20:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务