审题:
需要返回最大利润值
思路:
首先我们需要看看股票走势图
我们看到股票走势图是把数据图像化了,那么我们观察这个股票图的时候发现他在某一段区间呈大体上升,而大体上升的前提就是没有出现比最低点更低的数据值。
根据这一点我们可以把股票图划分为很多段大体上升的部分,最后只需要维护一个最大利润即可(最大利润就是这些划分为多段的部分的利润中最大的)
解题:
维护minprice:最小值是用来划分不同的大体上升区间的,一旦出现比当前值小的数据,说明进入下一个大体上升区间了
维护maxprice:用来维护所有分段中最大利润
121. 买卖股票的最佳时机 - 力扣(LeetCode)