给定一个数组，数组中的第 i 个元素是一支给定股票第 i 天的价格。设计算法计算你能获得的最大利润。你可以完成多次交易（即多次买入和卖出同一支股票），但必须在再次购买之前出售掉之前的股票。请说明你的解题思路并写出实现。
考察说明
考察动态规划或贪心算法解决多笔交易最大利润问题的能力，以及边界条件处理
回答思路
- 理解多次交易且同一天不能同时买卖的限制
- 能正确识别问题本质为可累加正利润的区间则问题
- 选择合适算法（贪心或状态机动态规划）并说明理由
- 代码实现正确处理空数组、单元素、价格持续下跌等边界
- 给出时间复杂度和空间复杂度分析
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。