DEV Community
·
买卖股票的最佳时机 - 1
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
给定股票价格数组，选择一天买入股票，另一天卖出股票，最大化利润。遍历数组，记录最低买入价格和最大利润，返回最大利润。如果无法获得利润，返回0。
🎯
关键要点
- 给定股票价格数组，选择一天买入股票，另一天卖出股票，最大化利润。
- 遍历数组，记录最低买入价格和最大利润。
- 如果无法获得利润，返回0。
- 示例1：输入价格为[7,1,5,3,6,4]，最大利润为5。
- 示例2：输入价格为[7,6,4,3,1]，最大利润为0。
- 为了获得最大利润，需要选择最低买入价格和最高卖出价格。
- 在遍历过程中，更新最低买入价格和最大利润。
- 使用变量buy记录最低买入价格，maxi记录最大利润。
- 通过遍历价格数组，计算每个价格的潜在利润并更新最大利润。
❓
延伸问答
如何选择买入和卖出股票的最佳时机？
选择最低买入价格和最高卖出价格，以最大化利润。
如果无法获得利润，该怎么办？
如果无法获得利润，返回0。
如何计算最大利润？
遍历价格数组，记录最低买入价格和最大利润，更新最大利润。
给定价格数组[7,1,5,3,6,4]，最大利润是多少？
最大利润为5。
在遍历价格数组时需要注意什么？
需要更新最低买入价格和最大利润。
如何处理价格数组为空的情况？
如果价格数组为空，返回0。
➡️
