小明要在长度为 k 的连续区间里,让“舒适度总和”尽可能大;若最大值有多段并列,取最靠前的一段。因 k 为奇数,区间存在唯一的居中位置,设区间左端为 L,则居中位置为 L+⌊k/2⌋。
核心就是在数组上寻找固定长度为 k 的最大子段和。这正是典型的滑动窗口问题:
小明搬到了一个新的城市,第一件事当然就是为自己选一个合适的住址。
现在他已经选定了一条街道,准备在街道的某个位置住下来。小明给每个位置赋值了一个舒适度。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册