题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
模拟:使用 minv 记录前 i 天前的最小值,遍历一遍数组,更新最大利润 res = max(res, prices[i] - minv)
,更新 minv = min(minv, prices[i])
买卖股票的最好时机(一)
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
模拟:使用 minv 记录前 i 天前的最小值,遍历一遍数组,更新最大利润 res = max(res, prices[i] - minv)
,更新 minv = min(minv, prices[i])
相关推荐