LeetCode 题解:121. 买卖股票的最佳时机,一次遍历,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
解题思路:
对于第i天的价格来说,当前已知以前所有价格中的最小值,并且第i天只能与其之前的最小价格交易。
如果第i天价格比最小值小,利润必然为负,则无需交易,只要将第i天价格设为最小值。
如果第i天价格比最小值大,则可以计算当前利润并与历史利润对比取最大值。
对于第一天,只需要将当前价格设为最小值,且无需交易,因此将最小值的初始状态设为Infinity,保证第一天价格能够被正常处理。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/d283a702cbc7338a880a1c7e0】。文章转载请联系作者。
评论