heyJulian

题解

读书笔记(2)

/ 注册

全部文章 / 题解（共1篇）

牛牛的木板牛客编程巅峰赛S1第9场 - 青铜&白银

对于每个r找到一个l使得【l,r】中0的个数小于等于m，当r右移的时候，l可能不动可能会跟着右移。当滑动窗口内黑色段的长度大于m时【清洗剂最多只能清洗m段】，l 需要右移。并随时更新当前窗口内的能获得的纯白色木板的最大长度和区间内黑色段的长度。时间复杂度为O(n)。 import java.util...

滑动窗口

2020-08-07

5 779