题面描述

给定一个数组 prices，数组中的每个元素代表某电商股票在不同天的价格。你可以在某一天买入股票，并在之后的某一天卖出股票。目标是计算你能从这笔交易中获取的最大利润。如果无法获取任何利润，则返回 0。

思路

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

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

题目内容

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

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

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

时间限制：1000ms

内存限制：256.00mb

样例1

输入

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

输出

5