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