请设计并实现一个算法，计算在给定股票价格数组中能获得的最大利润，规则是只能买卖一次。

Question

Accepted Answer

考察点：考察贪心/一次遍历算法实现与边界处理能力。回答思路：能正确识别只买卖一次的问题约束 给出 O(n) 遍历维护最低价与最大差值的方法 能正确处理数组长度小于2或利润为0的边界情况

考察说明