请设计并实现一个算法，计算在给定股票价格数组时能获得的最大利润（允许一次买入和一次卖出，且必须在卖出前买入）。

Question

Accepted Answer

考察点：考察动态规划或贪心思想在买卖时机问题中的应用。回答思路：正确理解一次买入卖出且先买后卖的限制 能给出O(n)时间复杂度的解法 解释状态更新或贪心选择的依据 能处理单调下降等边界情况

考察说明