wumeibanfa

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #单调队列#

V题题意：给n个雨滴的坐标（x,y），问花坛的宽度至少为多少，才能使得ymax - ymin ≥\ge≥ d. 思路：先二分答案，后面该思考怎么check，check里主要给你一个长度mid，你要求在这个长度内的max(ymax - ymin)，所以考虑用单调队列去求给定长度内的最大值与最小值，之...

二分查找滑动窗口

2021-12-09

3 576