摘要: 滑动窗口模板 维护最大值与最小值 示例题目: 1438. 绝对差不超过限制的最长连续子数组 方法一 队列的应用:双端队列 使用单调递增队列维护最小值 使用单调递减队列维护最大值 <?php // php 中没有双端队列这个概念,只有 array // 但是如果使用 array_shift 去掉首条元 阅读全文
posted @ 2021-03-06 19:02 吴丹阳-V 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口模板 以 1052. 爱生气的书店老板 为例 class Solution { /** * @param Integer[] $customers * @param Integer[] $grumpy * @param Integer $X * @return Integer */ func 阅读全文
posted @ 2021-03-06 18:56 吴丹阳-V 阅读(170) 评论(0) 推荐(0) 编辑