请实现一个算法：给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格，你可以选择在任意一天买入并在之后的任意一天卖出，但最多只能持有一股，求能获得的最大利润。例如 prices = [7,1,5,3,6,4]，最大利润为 5。
考察说明
考察贪心算法或动态规划的基础应用及边界条件处理
回答思路
- 正确理解题意：只允许进行一次买卖
- 能够识别出最大利润等于所有相邻正差价之和（若限制一次交易则为最大差值）
- 给出清晰的时间复杂度和空间复杂度分析
- 处理空数组或长度小于 2 的边界情况
- 代码实现简洁正确，无语法错误
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。