思路

要解决这个问题，可以使用一次遍历的方式来找出买入和卖出之间的最佳利润。具体步骤如下：

1. 初始化：设置一个变量 min_price 用于记录当前最低的股票价格，初始化为数组的第一个元素；设置一个变量 max_profit 用于记录最大利润，初始化为 0。

2. 遍历数组：从第二天开始遍历 prices：

   • 更新 min_price 为当前价格和之前最低价格的较小值。
   • 计算当前价格卖出时的利润，即当前价格减去 min_price。
   • 如果计算出的利润大于 max_profit，则更新 max_profit。

题目内容

己知数组 $prices$ 记录了某电商近期的股票交易价格，其中 $prices[i]$ 表示的第 $i$ 天该电商股票的价格，你只能选择某一天买入此电商股票，并选择在 未来的某同的日子卖出该电商股票。

请设计法计算并返回你从这笔交易中能获取的最大利润。

如果你不能获取任何利润，返回 $0$ .

时间限制：1000ms

内存限制：256.00mb

样例1

输入

[7, 1, 5, 3, 6, 4]

输出

5