摘要: 题目链接:1031. 两个非重叠子数组的最大和 方法:前缀和 + 哈兮 解题思路 考虑暴力解法,枚举以 $i$ 结尾的长度为 $firstLen$ 的子数组,求 $[i + 1, n - 1]$ 中长度为 $secondLen$ 长度的子数组和的最大值,最后取两者和的最大值; 优化:前缀和 + 哈兮 阅读全文
posted @ 2023-04-26 18:01 lixycc 阅读(24) 评论(0) 推荐(0)