2020年9月16日
循环数组最大子段和（带限制的最大子段和，单调队列优化）
摘要： 题目链接：here 题解：对于不带限制的最大字段和我们可以：求一遍前缀和，求出最大值最小值，最后结果 res = max( MAX, SUM - MIN ); 那么对于这道题相当于带了限制：限制最大子段的长度是len：我们可以维护一个前缀和 ，然后结果就是 max( sum[i] - min(sum 阅读全文
posted @ 2020-09-16 20:05 swsyya 阅读(202) 评论(0) 推荐(0) 编辑

回到顶部