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】。文章转载请联系作者。











评论