DEV Community
·
LeetCode 挑战：买卖股票的最佳时机 II - JavaScript 解法 🚀
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
该问题是股票利润挑战的经典扩展。给定价格数组，允许多次交易以最大化利润。通过贪心算法，在每次价格上涨时卖出，计算总利润。时间复杂度为O(n)，空间复杂度为O(1)。
🎯
关键要点
- 该问题是股票利润挑战的经典扩展，允许多次交易以最大化利润。
- 给定价格数组，prices[i]表示第i天的股票价格。
- 可以在同一天买卖股票，但一次只能持有一股。
- 示例1：输入价格为[7,1,5,3,6,4]，最大利润为7。
- 示例2：输入价格为[1,2,3,4,5]，最大利润为4。
- 示例3：输入价格为[7,6,4,3,1]，无法进行盈利交易，最大利润为0。
- 解决此问题的关键是利用价格数组中的每一个上升趋势。
- 贪心算法：当价格上涨时卖出以获取利润。
- 时间复杂度为O(n)，空间复杂度为O(1)。
- 面试技巧：理解贪心策略，确认允许多次交易的限制条件。
❓
延伸问答
如何通过贪心算法解决买卖股票的最佳时机 II 问题？
通过在每次价格上涨时卖出股票来获取利润，遍历价格数组并累加利润。
在买卖股票的最佳时机 II 中，允许多少次交易？
允许多次交易，但一次只能持有一股股票。
给定价格数组 [7,1,5,3,6,4] 的最大利润是多少？
最大利润为7。
时间复杂度和空间复杂度分别是多少？
时间复杂度为O(n)，空间复杂度为O(1)。
如果价格数组为 [7,6,4,3,1]，能否获得利润？
无法进行盈利交易，最大利润为0。
在面试中，如何解释贪心策略的有效性？
可以说明贪心策略通过捕捉每一个上升趋势来确保最大利润。
➡️
