问题本质：寻找一个长度为 k 的新区间，其和 S' 大于被删除区间的和 S。候选区间依然分为三类：完全在删除区间左侧、完全在右侧、或跨越删除区间。
k
S'
S
重构后的算法流程：
a. 初始化:
n
m
a
Tk 有一个长度为 nnn 的数组 a1,a2,…,an{a_1,a_2,…,a_n}a1,a2,…,an ，其中每个元素 aia_iai等于 −1-1−1 或 111 。
你需要与 Tk 进行 mmm 轮游戏，每轮游戏相互独立，（即数组的改变并不会影响其他轮次）；
S=∑i=lraiS=\sum^r_{i=l}a_iS=∑i=lrai
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
