给定一个数组，其中第 i 个元素是某只股票第 i 天的价格，你只能选择某一天买入并在未来某一天卖出，设计算法计算最大利润。请说明思路并实现。

回答思路

1. 能识别问题本质是求数组中的最大差值（卖出价减买入价）
2. 能给出一次遍历维护最小价格和最大利润的解法
3. 能正确分析时间复杂度和空间复杂度
4. 能简明实现并能处理边界情况（如无法获利时返回0）