己知数组 prices 记录了某电商近期的股票交易价格,其中 prices[i] 表示的第 i 天该电商股票的价格,你只能选择某一天买入此电商股票,并选择在 未来的某同的日子卖出该电商股票。
请设计法计算并返回你从这笔交易中能获取的最大利润。
给定一个数组 prices
,数组中的每个元素代表某电商股票在不同天的价格。你可以在某一天买入股票,并在之后的某一天卖出股票。目标是计算你能从这笔交易中获取的最大利润。如果无法获取任何利润,则返回 0。
要解决这个问题,可以使用一次遍历的方式来找出买入和卖出之间的最佳利润。具体步骤如下:
min_price
用于记录当前最低的股票价格,初始化为数组的第一个元素;设置一个变量 max_profit
用于记录最大利润,初始化为 0。