思路
要解决这个问题，可以使用一次遍历的方式来找出买入和卖出之间的最佳利润。具体步骤如下：
-
初始化：设置一个变量 min_price 用于记录当前最低的股票价格，初始化为数组的第一个元素；设置一个变量 max_profit 用于记录最大利润，初始化为 0。
-
遍历数组：从第二天开始遍历 prices：
- 更新
min_price 为当前价格和之前最低价格的较小值。
- 计算当前价格卖出时的利润，即当前价格减去
min_price。
P3619.第2题-一次买股票的最佳时机
题目内容
己知数组 prices 记录了某电商近期的股票交易价格，其中 prices[i] 表示的第 i 天该电商股票的价格，你只能选择某一天买入此电商股票，并选择在 未来的某同的日子卖出该电商股票。
请设计法计算并返回你从这笔交易中能获取的最大利润。
如果你不能获取任何利润，返回 0 .
时间限制：1000ms
内存限制：256.00mb
样例1
输入
[7, 1, 5, 3, 6, 4]
输出
5
