讨论/《算法与面试技巧精讲》 - 绝对差不超过限制的最长连续子数组/
《算法与面试技巧精讲》 - 绝对差不超过限制的最长连续子数组
共 6 个回复

可以,不过优先队列需要支持「删除指定元素」的功能才能实现左端点右移的功能。
另外,使用二叉堆实现的优先队列复杂度会达到 O(nlogn)O(n\log n), 相较而言,单调队列使用的双端队列时间复杂度为 O(n)O(n), 明显更优。

3

谢谢,学习了

1

可以用 PriorityQueue 吗?不提及是有啥弊端吗?

学习打卡~

打卡