LeetCode 题解:121. 买卖股票的最佳时机,JavaScript,动态规划,详细注释
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
解题思路:
对于第i
天,我们需要知道两种状态:
1. 从0
到i
天,股票最低价格,用cost
表示,即为cost = Math.min(cost, prices[i]);
2. 在第i
天卖出股票能获得的利润,用profit
表示,即为profit = prices[i] - cost
。我们可以将其与0
到i - 1
天的最大利润对比,那么遍历完成时profit
就是最大利润,即为profit = Math.max(prices[i] - cost, profit);
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/0a3b2bddae52fe2c5a7db284a】。文章转载请联系作者。
评论