d164: 七、最佳选择
d164: 七、最佳选择
題 意:
給 你 一 個 首 尾 相 鄰 的 數 列,要 求 連 續 M 個 數 的 最 大 總 和 為?
solve:
用 l, r 兩 個 指 標 維 護 滑 動 視 窗,紀 錄 最 大 值。
記 得 他 是 首 尾 相 鄰,需 要 對 l, r 取 餘。
code:
solve:
用 l, r 兩 個 指 標 維 護 滑 動 視 窗,紀 錄 最 大 值。
記 得 他 是 首 尾 相 鄰,需 要 對 l, r 取 餘。
code:
留言
張貼留言