121. 买卖股票的最佳时机

假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。算法 若是您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。数组 示例 1:spa 输入: [7, 1, 5, 3, 6, 4] 输出: 5 最大利润 = 6-1 = 5（不是 7-1 = 6, 由于卖出价格须要大于买入价格）   示例 2:设计 输入: [7, 6, 4, 3, 1] 输出: 0

>>阅读原文<<