给定一个数组，其中每个元素代表某只股票在对应日期的价格，只能进行一次买入和卖出，如何计算能获得的最大利润？请说明思路、时间复杂度并写出代码。

Question

Accepted Answer

考察点：考察动态规划/一次遍历求最大利润的算法实现能力。回答思路：能正确理解题目并明确只能买卖一次 能给出一次遍历维护最低买入价和当前最大利润的思路 能分析时间复杂度为O(n) 能写出正确且简洁的代码并处理边界情况

考察说明