请实现一个算法：给定股票价格数组，计算买卖一次可获得的最大利润。

Question

Accepted Answer

考察点：考察动态规划或一次遍历算法设计及边界处理。回答思路：明确题目假设：只能买卖一次，且买入在卖出前 提出O(n)一次遍历解法，记录历史最低价 正确初始化返回值，处理无法获利时返回0 能分析时间复杂度和空间复杂度

考察说明