FWQ
Leetcode — 顶级访谈 – 买卖股票的最佳时机
这是一个简单的问题,描述如下: 给你一个数组价格,其中prices[i]是给定股票第i天的价格。 您希望通过选择某一天买入一只股票并选择未来的另一天卖出该股票来最大化您的利润。 返回您可以从本次交易中获得的最大利润。如果无法获得任何利润,则返回0。 示例1: 输入:价格 = [7,1,5,3,6,4] 输出:5 说明:第 2 天买入(价格 = 1),第 5 天卖出(价格 = 6),利润 = 6-1 = 5。 请注意,不允许在第 2 天买入并在第 1 天卖出,因为您必须在卖出之前买入。 示例2:…