请设计一个算法，求解在已知股票每日价格的数组 prices 中，进行单次买卖（买入一次、卖出一次，卖出必须在买入之后）所能获得的最大利润。例如 prices = [7,1,5,3,6,4]，最大利润为 5（在价格为 1 时买入，价格为 6 时卖出）。
考察说明
考察动态规划或贪心思想在最优买卖时机问题中的应用
回答思路
- 明确买入卖出顺序约束
- 正确推导最大利润的迭代公式
- 能给出 O(n) 时间 O(1) 空间的解法
- 能解释算法正确性及边界情况（如价格单调下降）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。