给定一个数组，其中第 i 个元素表示某只股票在第 i 天的价格，设计算法找出能获得的最大利润，并说明最佳买入和卖出时机（只能买卖一次）。

Question

Accepted Answer

考察点：考察动态规划或一次遍历求解最大差值的能力。回答思路：正确理解一次买卖限制 正确推导状态转移或遍历更新最小价格和最大利润 能分析时间复杂度和空间复杂度 能处理边界情况如价格单调递减返回0

考察说明