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

回答思路

1. 理解问题要求：只能买卖一次，且卖出在买入之后
2. 能提出至少一种解法（如一次遍历记录最小价格）
3. 正确分析时间复杂度与空间复杂度