2018年10月18日
带长度限制的最大子段和（单调队列）
摘要： 题意： 一组数，求最大的长度不超过K的子段的数值和。 思路： 算法课作业题，按理说应该要很快切，结果甚至自以为是的写了个滑窗假算法（还过了...)，被HD大佬(吊人)告知后才发现。于是想了个单调队列的做法,应该是正解.虽然一般不记水题,但羞耻max以至于想记下来. 处理前缀和sum,最大的子段和即 阅读全文
posted @ 2018-10-18 00:56 __orange 阅读(924) 评论(0) 推荐(0) 编辑