67.剑指Offer-股票的最大利润

题目描述 假设您有一个数组,其中第i个元素是第一天给定股票的价格。如果你只被允许完成至多一笔交易(即买一份,卖一份股票),设计一个算法来找到最大利润。请注意,在购买股票之前,您不能出售股票。   可以有一次买入和一次卖出,那么买入必须在前。求最大收益。 Example 1: Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (pric
相关文章
相关标签/搜索