请实现一个算法：给定一个数组，其中每个元素代表某天股票的价格，只能买卖一次，求最大利润。

Question

Accepted Answer

考察点：考察动态规划或一次遍历求解最大利润的能力。回答思路：理解问题要求：只能买卖一次，且卖出在买入之后 能提出至少一种解法（如一次遍历记录最小价格） 正确分析时间复杂度与空间复杂度

考察说明