会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lixycc
博客园
首页
新随笔
联系
订阅
管理
2023年4月26日
1031. 两个非重叠子数组的最大和
摘要: 题目链接:1031. 两个非重叠子数组的最大和 方法:前缀和 + 哈兮 解题思路 考虑暴力解法,枚举以 $i$ 结尾的长度为 $firstLen$ 的子数组,求 $[i + 1, n - 1]$ 中长度为 $secondLen$ 长度的子数组和的最大值,最后取两者和的最大值; 优化:前缀和 + 哈兮
阅读全文
posted @ 2023-04-26 18:01 lixycc
阅读(24)
评论(0)
推荐(0)
公告