买卖股票的最佳时机

LeetCode Hot 100 贪心算法
难度: 简单

题目描述

找到一次买卖股票的最大利润。

解题思路

遍历数组记录最低价格,计算当前价格与最低价格的差值,更新最大利润。时间复杂度为 O(n)。