2022年4月11日
LeetCode 239. 滑动窗口最大值
摘要： 题目： 给定数组和窗口大小k，输出滑动过程中窗口的最大值 解法： 本题求得是窗口内的最大值，而滑动这一性质又要求不能随意丢弃信息。这里可以使用单调队列来完成这个需求——保留一定的信息、动态变化，现在问题是如何设计这个单调队列。我们维护一个单调减的队列，由此，每次队列pop_front之后，队列头依然 阅读全文
posted @ 2022-04-11 18:54 Unparalleled_Calvin 阅读(25) 评论(0) 推荐(0) 编辑