3096.力扣每日一题 Java（前缀和）

• 博客主页：音符犹如代码
• 系列专栏：算法练习
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

目录

解题思路

解题过程

时间复杂度

空间复杂度

Code

---

解题思路

本题的核心在于找到一个分割点，使得Alice在此分割点之前完成关卡所获得的分数严格大于Bob在此分割点之后（包括此分割点）完成关卡所获得的分数。由于Alice和Bob都采取最优策略，我们不需要模拟他们每一步的选择