请用核心代码模式实现力扣算法题：买卖股票的最好时机。

Question

Accepted Answer

考察点：考察动态规划或一次遍历求解最大利润的算法能力。回答思路：说明题目要求并给出正确的输入输出约束 用一次遍历维护历史最低价和当前最大利润 正确实现并能解释状态转移或贪心思路 处理边界情况如空数组和单调下降序列

考察说明