121. 买卖股票的最佳时机

一次交易的最大利润。

难度：简单。题型：Greedy。

标签：数组、贪心、动态规划、高频面试

贪心 + 历史最低：记录历史最低价，计算当天卖出利润。 时间复杂度 O(n)，空间复杂度 O(1)。