题解

1 条题解

  • 0
    @ 2023-03-23 12:36:13

    二分答案 + 滑动窗口

    二分花盆宽度,验证窗口固定长度为mid时是否存在最大与最小差不小于D的窗口。用单调队列或优先队列维护窗口中最大值和最小值。

  • 1

信息

ID
1266
难度
4
分类
分治二分查找数据结构 | 队列单调队列 点击显示
标签
(无)
递交数
5
已通过
1
通过率
20%
被复制
3
上传者